1
11
15
19
21
24
27
31
37
41
42
49
52
56
71
72
74
75
76
84
87
90
91
95
99
103
107
108
114
116
120
123
124
125
129
130
141
142
144
148
151
153
157
159
164
175
184
185
187
195
196
197
198
200
202
203
210
211
215
216
220
221
222
224
225
230
232
234
236
240
248
249
251
255
257
258
259
268
269
272
273
274
276
278
279
281
284
286
287
289
294
297
298
301
302
306
307
309
310
314
315
317
318
319
320
327
328
332
333
335
336
337
338
341
342
343
344
345
347
348
349
354
358
359
364
365
367
368
371
372
375
376
377
380
384
386
390
391
395
400
401
404
405
407
416
417
421
423
425
428
431
436
437
439
445
447
451
458
459
462
463
464
466
473
474
478
481
482
484
493
495
504
515
516
519
520
521
531
532
533
537
538
540
541
542
544
546
547
548
550
552
554
555
556
557
561
563
568
570
573
574
576
587
593
596
597
600
606
608
610
613
614
615
616
619
620
621
623
624
635
637
639
641
642
643
644
645
646
647
649
650
651
652
658
660
661
668
671
673
675
678
682
686
687
688
689
692
694
696
697
699
702
705
706
709
710
713
714
716
717
718
723
728
731
734
739
740
744
745
751
753
756
758
762
771
775
787
788
791
795
798
799
800
802
803
804
806
810
812
814
816
820
825
826
828
829
830
832
842
843
845
851
852
854
857
858
859
861
862
867
872
874
875
882
886
887
893
898
901
906
908
912
913
914
915
930
936
950
952
956
960
961
962
967
970
972
973
975
984
985
987
989
991
994
997
998
999
1000
1004
1006
1009
1010
1013
1016
1018
1019
1020
1021
1022
1024
1030
1032
1035
1036
1041
1042
1049
1054
1055
1057
1059
1060
1062
1064
1067
1068
1071
1073
1075
1077
1079
1080
1081
1084
1086
1087
1099
1102
1105
1106
1107
1110
1111
1117
1118
1119
1120
1121
1122
1123
1128
1129
1131
1133
1134
1136
1137
1138
1139
1140
1141
1142
1145
1148
1149
1150
1152
1157
1159
1161
1169
1170
1171
1174
1177
1178
1179
1181
1187
1188
1190
1191
1193
1194
1195
1203
1204
1206
1207
1208
1209
1212
1213
1216
1217
1220
1221
1227
1228
1229
1230
1231
1232
1234
1235
1236
1244
1246
1249
1250
1253
1255
1260
1261
1264
1270
1272
1273
1274
1281
1283
1284
1285
1286
1287
1288
1289
1290
1291
1292
1293
1294
1297
1298
1299
1301
1302
1305
1306
1307
1309
1312
1313
1314
1315
1316
1317
1318
1319
1321
1322
1323
1324
1325
1328
1329
1330
1331
1333
1334
1335
1338
1342
1347
1351
1352
1353
1354
1365
1366
1368
1373
1375
1377
1380
1381
1382
1383
1386
1393
1398
1400
1401
1402
1409
1410
1412
1413
1415
1420
1421
1423
1433
1440
1442
1444
1450
1459
1460
1468
1469
1470
1471
1473
1477
1478
1479
1480
1482
1483
1484
1485
1488
1494
1495
1497
1501
1504
1505
1506
1510
1514
1517
1519
1520
1522
1524
1525
1527
1528
1529
1530
1532
1534
1538
1539
1540
1542
1544
1546
1547
1549
1550
1552
1558
1559
1560
1561
1563
1571
1575
1577
1581
1587
1590
1593
1596
1597
1601
1603
1604
1613
1619
1620
1622
1623
1630
1632
1636
1640
1645
1648
1651
1657
1658
1661
1665
1668
1670
1672
1675
1676
1677
1682
1683
1684
1688
1689
1692
1694
1696
1698
1699
1701
1707
1711
1712
1719
1724
1726
1729
1730
1731
1732
1734
1747
1748
1750
1752
1760
1761
1765
1771
1774
1775
1777
1778
1782
1783
1785
1787
1790
1796
1797
1799
1803
1804
1808
1809
1810
1812
1816
1821
1824
1828
1829
1831
1834
1844
1849
1851
1852
1858
1859
1870
1872
1875
1877
1881
1882
1883
1884
1885
1887
1889
1896
1900
1901
1902
1903
1904
1905
1907
1908
1909
1910
1913
1917
1921
1922
1931
1944
1951
1954
1955
1957
1960
1961
1963
1964
1967
1970
1972
1973
1978
1988
1990
1991
1993
1999
2002
2003
2005
2006
2007
2008
2009
2012
2014
2017
2018
2019
2020
2023
2026
2027
2028
2030
2032
2036
2038
2040
2042
2043
2049
2050
2052
2054
2055
2056
2060
2062
2064
2066
2074
2081
2082
2084
2087
2088
2091
2093
2098
2101
2106
2112
2113
2114
2115
2121
2125
2126
2129
2135
2136
2139
2141
2146
2148
2151
2154
2155
2158
2162
2165
2166
2167
2168
2169
2181
2182
2185
2187
2191
2195
2196
2199
2200
2202
2203
2209
2210
2211
2216
2217
2221
2222
2223
2224
2226
2232
2234
2243
2244
2248
2250
2251
2256
2259
2262
2263
2265
2268
2271
2274
2277
2279
2282
2283
2286
2292
2293
2301
2305
2308
2309
2318
2319
2320
2325
2333
2336
2337
2338
2343
2344
2345
2346
2347
2356
2357
2359
2363
2364
2368
2370
2372
2376
2381
2382
2383
2387
2388
2389
2392
2393
2400
2403
2407
2408
2422
2423
2424
2428
2431
2435
2448
2453
2460
2465
2471
2473
2474
2475
2484
2488
2489
2490
2492
2493
2496
2499
2501
2502
2503
2505
2515
2517
2520
2521
2526
2530
2531
2532
2534
2536
2537
2540
2541
2542
2548
2549
2551
2552
2557
2559
2562
2563
2564
2567
2569
2571
2575
2582
2589
2591
2593
2594
2595
2596
2597
2598
2599
2601
2603
2606
2607
2612
2614
2618
2619
2620
2622
2626
2627
2631
2633
2636
2637
2641
2643
2657
2658
2660
2662
2667
2668
2672
2676
2680
2681
2686
2689
2691
2692
2693
2697
2698
2700
2701
2718
2721
2725
2734
2738
2739
2740
2741
2746
2748
2772
2775
2778
2782
2783
2785
2789
2792
2794
2795
2796
2797
2799
2802
2803
2806
2811
2812
2814
2815
2817
2820
2822
2823
2824
2826
2827
2828
2830
2832
2833
2834
2836
2843
2844
2845
2846
2847
2848
2849
2852
2853
2854
2872
2873
2875
2882
2883
2884
2892
2897
2899
2900
2902
2903
2905
2919
2922
2923
2924
2925
2926
2932
2934
2938
2940
2943
2946
2949
2955
2957
2961
2969
2970
2971
2975
2980
2982
2984
2987
2990
2995
2996
3001
3007
3011
3013
3014
3015
3016
3025
3029
3030
3031
3036
3037
3038
3040
3043
3045
3046
3047
3053
3054
3055
3057
3058
3059
3061
3063
3067
3069
3072
3075
3082
3084
3085
3086
3090
3093
3094
3095
3102
3104
3107
3108
3111
3117
3121
3124
3125
3127
3130
3138
3141
3143
3144
3145
3147
3148
3152
3154
3155
3158
3161
3164
3174
3179
3188
3198
3200
3201
3202
3203
3205
3206
3209
3212
3213
3214
3215
3216
3217
3218
3220
3223
3224
3225
3227
3229
3235
3239
3240
3241
3248
3252
3254
3259
3262
3263
3264
3265
3268
3277
3278
3280
3285
3286
3287
3295
3299
3300
3308
3312
3316
3322
3324
3325
3332
3333
3334
3335
3336
3340
3341
3342
3349
3355
3365
3368
3369
3371
3376
3379
3380
3383
3389
3399
3413
3419
3420
3421
3424
3425
3429
3433
3438
3440
3441
3443
3445
3450
3451
3452
3453
3454
3457
3461
3465
3467
3469
3477
3478
3479
3480
3482
3483
3484
3489
3490
3491
3499
3506
3507
3508
3515
3520
3533
3536
3538
3544
3546
3550
3552
3557
3564
3566
3567
3568
3571
3575
3576
3578
3584
3601
3604
3610
3611
3612
3613
3615
3617
3618
3619
3622
3624
3625
3626
3639
3640
3652
3654
3655
3658
3665
3668
3669
3680
3685
3688
3689
3695
3702
3710
3714
3718
3721
3723
3729
3734
3736
3737
3746
3747
3749
3751
3753
3759
3760
3762
3767
3772
3775
3776
3779
3785
3788
3791
3797
3799
3806
3807
3808
3810
3811
3812
3814
3815
3816
3817
3818
3820
3822
3823
3824
3829
3830
3837
3841
3842
3844
3845
3847
3848
3854
3857
3863
3865
3866
3868
3869
3876
3882
3887
3891
3894
3895
3898
3900
3908
3909
3911
3914
3915
3926
3933
3935
3936
3939
3940
3942
3943
3944
3951
3961
3962
3965
3966
3969
3973
3974
3975
3987
3990
3994
3995
3996
3997
4002
4003
4010
4014
4015
4022
4025
4026
4037
4039
4042
4043
4047
4048
4049
4052
4060
4061
4063
4064
4065
4067
4070
4075
4076
4077
4080
4081
4082
4092
4102
4104
4105
4106
4108
4109
4110
4111
4112
4114
4116
4119
4120
4121
4122
4123
4125
4128
4131
4132
4133
4134
4135
4142
4145
4149
4151
4152
4153
4154
4155
4156
4158
4159
4160
4161
4162
4166
4170
4173
4176
4178
4181
4184
4186
4191
4193
4199
4202
4203
4207
4211
4215
4217
4223
4224
4226
4228
4230
4231
4233
4234
4243
4244
4254
4263
4271
4278
4280
4282
4286
4287
4289
4294
4295
4296
4298
4299
4300
4303
4308
4309
4313
4315
4316
4324
4327
4328
4333
4335
4337
4338
4339
4344
4347
4348
4349
4360
4366
4367
4371
4373
4376
4377
4381
4387
4388
4393
4394
4407
4408
4409
4411
4412
4413
4415
4416
4418
4420
4422
4424
4429
4430
4431
4432
4435
4438
4441
4442
4449
4457
4459
4460
4464
4465
4468
4471
4472
4473
4476
4477
4482
4483
4485
4486
4487
4494
4495
4504
4506
4508
4509
4510
4511
4519
4522
4523
4527
4528
4533
4536
4537
4541
4542
4545
4547
4550
4556
4559
4562
4567
4576
4578
4579
4582
4584
4585
4594
4597
4598
4599
4600
4602
4606
4608
4612
4614
4615
4621
4628
4634
4640
4651
4655
4661
4665
4667
4670
4672
4673
4675
4676
4682
4685
4687
4690
4694
4695
4696
4703
4704
4708
4712
4713
4714
4717
4719
4720
4721
4724
4727
4730
4732
4734
4735
4736
4737
4750
4752
4755
4761
4764
4772
4773
4777
4783
4791
4799
4800
4804
4808
4816
4817
4818
4822
4823
4831
4832
4833
4835
4838
4846
4848
4851
4856
4865
4870
4872
4878
4880
4881
4882
4883
4884
4886
4889
4892
4893
4894
4895
4896
4898
4900
4901
4909
4920
4923
4924
4925
4934
4935
4937
4938
4939
4942
4944
4945
4948
4951
4954
4957
4958
4963
4966
4971
4974
4975
4976
4981
4982
4986
4997
5006
5012
5014
5015
5017
5021
5026
5027
5028
5032
5038
5047
5049
5051
5055
5063
5065
5066
5068
5069
5072
5074
5075
5077
5080
5082
5084
5090
5093
5100
5101
5102
5103
5106
5107
5108
5111
5113
5115
5119
5125
5127
5128
5130
5132
5139
5151
5152
5153
5157
5160
5169
5171
5172
5175
5176
5186
5189
5201
5202
5203
5205
5211
5215
5219
5223
5224
5225
5231
5232
5233
5234
5235
5239
5241
5242
5245
5246
5248
5251
5252
5253
5254
5256
5263
5265
5268
5272
5273
5274
5277
5278
5282
5285
5290
5295
5301
5305
5306
5308
5309
5310
5317
5321
5325
5328
5330
5336
5338
5346
5348
5349
5354
5355
5359
5360
5368
5380
5381
5382
5384
5387
5393
5397
5398
5404
5405
5408
5409
5415
5417
5418
5425
5427
5432
5434
5437
5438
5439
5440
5445
5446
5447
5454
5463
5464
5465
5468
5471
5476
5478
5481
5484
5485
5487
5489
5490
5492
5494
5495
5507
5508
5509
5510
5512
5518
5521
5522
5524
5526
5527
5528
5531
5539
5543
5546
5549
5552
5554
5562
5563
5564
5568
5570
5571
5576
5578
5579
5581
5588
5592
5594
5595
5597
5598
5599
5601
5604
5606
5613
5615
5617
5619
5622
5624
5625
5627
5632
5641
5643
5645
5646
5648
5651
5654
5656
5658
5659
5661
5662
5664
5670
5674
5678
5681
5683
5693
5697
5698
5700
5701
5705
5710
5712
5718
5719
5724
5725
5729
5732
5733
5734
5735
5736
5737
5740
5743
5747
5754
5755
5757
5758
5761
5763
5764
5767
5769
5774
5775
5776
5778
5781
5786
5787
5789
5793
5799
5806
5807
5808
5833
5837
5838
5840
5841
5855
5856
5862
5863
5865
5871
5873
5875
5876
5879
5880
5885
5891
5896
5901
5902
5905
5906
5907
5909
5911
5913
5914
5915
5917
5918
5919
5920
5924
5934
5939
5941
5942
5943
5947
5948
5949
5950
5953
5960
5961
5965
5966
5970
5973
5974
5975
5976
5977
5979
5982
5984
5987
5989
5992
5997
5998
6001
6011
6013
6020
6022
6023
6028
6030
6032
6033
6035
6039
6045
6046
6053
6054
6059
6065
6066
6067
6068
6069
6070
6077
6080
6081
6085
6089
6097
6102
6106
6109
6115
6119
6123
6127
6129
6130
6132
6133
6139
6140
6141
6142
6148
6149
6154
6156
6158
6159
6160
6162
6166
6168
6170
6171
6175
6177
6188
6189
6192
6196
6199
6201
6205
6209
6212
6213
6214
6219
6221
6222
6227
6229
6230
6234
6235
6237
6238
6240
6241
6251
6252
6259
6261
6279
6283
6286
6292
6293
6295
6298
6300
6303
6308
6309
6310
6312
6315
6316
6317
6320
6321
6324
6328
6338
6340
6341
6345
6350
6352
6353
6354
6358
6359
6361
6364
6366
6368
6371
6372
6373
6375
6377
6378
6386
6388
6394
6396
6400
6402
6407
6417
6427
6428
6429
6430
6431
6432
6438
6439
6444
6452
6453
6457
6458
6459
6465
6470
6471
6472
6477
6484
6486
6489
6496
6500
6505
6507
6510
6511
6513
6514
6517
6519
6520
6523
6524
6528
6529
6530
6532
6533
6535
6537
6542
6549
6551
6562
6563
6564
6567
6570
6577
6579
6583
6584
6588
6590
6592
6598
6599
6600
6602
6609
6612
6615
6617
6621
6626
6630
6635
6636
6637
6642
6643
6647
6649
6659
6661
6662
6663
6664
6666
6672
6680
6683
6685
6688
6691
6694
6699
6701
6709
6710
6713
6717
6720
6722
6723
6736
6739
6747
6748
6749
6753
6754
6760
6762
6763
6768
6773
6787
6788
6793
6799
6803
6806
6808
6810
6811
6813
6814
6822
6825
6831
6832
6843
6846
6847
6849
6855
6856
6858
6859
6862
6865
6868
6872
6876
6878
6880
6882
6886
6889
6890
6893
6894
6896
6898
6902
6903
6904
6905
6906
6907
6908
6909
6910
6917
6918
6919
6921
6922
6923
6924
6927
6929
6935
6936
6937
6939
6941
6942
6943
6944
6945
6946
6947
6950
6952
6957
6958
6960
6961
6962
6965
6967
6968
6970
6971
6972
6976
6981
6982
6983
6984
6990
6996
7000
7001
7004
7005
7009
7011
7012
7013
7015
7020
7021
7022
7027
7030
7033
7034
7035
7037
7039
7043
7044
7045
7046
7048
7052
7053
7056
7058
7059
7060
7062
7063
7067
7069
7074
7078
7079
7080
7081
7082
7083
7084
7088
7089
7091
7092
7097
7103
7107
7112
7113
7118
7119
7120
7121
7125
7128
7137
7139
7140
7143
7149
7154
7156
7157
7162
7164
7168
7169
7171
7173
7176
7177
7180
7181
7182
7183
7185
7187
7188
7190
7192
7206
7208
7211
7216
7217
7220
7224
7226
7230
7242
7246
7251
7259
7262
7263
7266
7267
7268
7271
7272
7273
7283
7285
7286
7289
7290
7293
7294
7301
7304
7305
7308
7309
7310
7317
7322
7325
7329
7331
7334
7336
7339
7341
7343
7349
7354
7355
7357
7358
7359
7362
7363
7364
7366
7368
7378
7379
7381
7388
7391
7392
7398
7399
7403
7404
7406
7407
7415
7416
7418
7429
7431
7438
7439
7445
7450
7452
7453
7457
7464
7465
7466
7469
7471
7474
7475
7477
7479
7480
7481
7482
7483
7484
7488
7491
7493
7495
7499
7500
7505
7508
7510
7511
7513
7521
7522
7537
7541
7543
7544
7547
7552
7558
7560
7561
7565
7568
7570
7582
7584
7587
7590
7591
7594
7598
7602
7605
7608
7609
7610
7614
7616
7621
7622
7624
7625
7630
7631
7635
7641
7643
7647
7663
7664
7665
7666
7668
7670
7676
7678
7682
7687
7690
7694
7695
7708
7709
7720
7722
7725
7737
7748
7755
7759
7764
7769
7775
7782
7783
7786
7789
7791
7792
7795
7799
7800
7803
7805
7807
7811
7812
7822
7825
7833
7840
7841
7848
7850
7852
7857
7858
7860
7862
7863
7865
7866
7867
7877
7882
7889
7890
7891
7893
7894
7898
7901
7912
7913
7915
7922
7924
7930
7931
7932
7933
7936
7939
7940
7943
7945
7950
7952
7953
7956
7957
7960
7962
7963
7965
7968
7969
7971
7975
7976
7978
7979
7980
7981
7982
7984
7985
7986
7987
7991
8005
8006
8009
8011
8014
8015
8016
8019
8021
8022
8023
8026
8031
8034
8036
8039
8040
8042
8049
8056
8058
8059
8061
8062
8067
8069
8070
8071
8074
8078
8080
8081
8085
8090
8093
8094
8100
8104
8116
8118
8121
8122
8123
8124
8137
8141
8150
8157
8160
8161
8165
8166
8174
8175
8176
8177
8179
8180
8181
8183
8184
8190
8201
8204
8207
8210
8211
8212
8215
8219
8224
8227
8228
8229
8230
8231
8236
8239
8240
8247
8249
8255
8257
8258
8262
8267
8268
8269
8272
8278
8289
8291
8295
8297
8303
8304
8305
8306
8308
8315
8316
8322
8325
8335
8337
8338
8340
8341
8345
8352
8359
8370
8375
8376
8377
8378
8386
8395
8397
8401
8408
8410
8411
8412
8413
8415
8416
8419
8420
8427
8430
8431
8437
8438
8450
8453
8467
8471
8475
8483
8484
8486
8488
8489
8490
8492
8498
8501
8507
8508
8511
8513
8531
8532
8540
8553
8554
8556
8562
8563
8564
8574
8576
8577
8578
8579
8585
8586
8591
8592
8595
8606
8618
8620
8621
8622
8625
8629
8630
8634
8636
8639
8650
8651
8653
8654
8655
8656
8657
8658
8667
8669
8674
8677
8679
8680
8683
8687
8688
8689
8692
8694
8697
8698
8700
8702
8704
8705
8709
8711
8713
8717
8721
8722
8736
8737
8738
8741
8742
8744
8745
8755
8758
8762
8763
8769
8770
8772
8776
8780
8783
8785
8787
8790
8791
8792
8794
8796
8798
8800
8804
8808
8812
8815
8816
8817
8820
8822
8825
8834
8840
8842
8845
8855
8856
8857
8860
8861
8867
8872
8874
8875
8876
8880
8882
8886
8890
8892
8899
8902
8903
8912
8920
8921
8923
8926
8932
8937
8938
8939
8941
8946
8948
8950
8952
8955
8959
8966
8967
8970
8972
8976
8977
8978
8979
8984
8990
8991
8997
9002
9003
9005
9009
9011
9013
9014
9016
9021
9023
9024
9026
9028
9030
9032
9037
9038
9039
9045
9050
9054
9055
9057
9058
9061
9065
9074
9078
9081
9085
9089
9100
9102
9103
9107
9116
9129
9133
9137
9138
9139
9146
9149
9151
9153
9156
9163
9164
9165
9169
9170
9174
9175
9177
9181
9182
9184
9185
9186
9189
9190
9195
9199
9202
9208
9209
9214
9221
9222
9223
9225
9231
9232
9236
9238
9240
9248
9249
9252
9257
9260
9262
9263
9269
9271
9272
9273
9278
9279
9286
9289
9290
9291
9292
9298
9304
9306
9309
9311
9316
9329
9332
9336
9345
9346
9348
9350
9352
9354
9356
9364
9367
9368
9371
9380
9383
9384
9387
9395
9397
9399
9402
9404
9414
9415
9421
9423
9426
9428
9430
9432
9435
9438
9444
9450
9452
9457
9458
9463
9464
9466
9471
9473
9474
9476
9477
9478
9481
9483
9484
9485
9487
9489
9491
9492
9493
9498
9499
9501
9507
9509
9512
9514
9517
9518
9520
9521
9523
9525
9526
9528
9529
9538
9546
9552
9556
9557
9558
9561
9562
9564
9566
9567
9573
9575
9578
9579
9582
9584
9586
9591
9592
9595
9597
9601
9608
9609
9618
9623
9625
9632
9633
9638
9641
9646
9652
9653
9655
9657
9658
9659
9660
9662
9663
9664
9666
9671
9679
9688
9689
9693
9695
9697
9699
9700
9707
9708
9709
9710
9711
9712
9713
9719
9720
9721
9725
9731
9736
9737
9738
9739
9742
9744
9746
9749
9751
9753
9762
9767
9769
9770
9773
9774
9777
9779
9781
9783
9784
9787
9788
9789
9790
9792
9793
9795
9796
9798
9800
9801
9802
9805
9806
9807
9811
9812
9815
9817
9818
9819
9820
9826
9829
9830
9832
9833
9837
9841
9845
9852
9857
9859
9861
9864
9865
9871
9872
9877
9881
9882
9884
9885
9886
9887
9888
9893
9896
9898
9901
9902
9903
9906
9914
9915
9917
9919
9923
9926
9927
9929
9935
9939
9942
9944
9945
9949
9952
9953
9954
9959
9966
9967
9976
9988
9991
9993
9994
9999
10000