1
2
3
6
8
13
14
17
27
28
39
41
44
46
53
68
69
70
72
74
80
81
85
87
91
93
94
97
99
100
102
104
107
108
109
114
115
117
118
122
125
127
128
129
133
137
139
140
147
156
157
158
164
165
168
178
179
180
181
185
191
192
193
194
195
198
199
203
210
214
223
225
226
227
228
229
234
235
236
238
239
242
243
244
248
251
252
253
257
259
262
263
264
267
268
271
272
273
275
276
278
279
281
282
283
285
287
291
293
295
298
299
300
302
303
306
308
311
317
321
322
326
327
329
334
336
337
340
344
348
349
353
355
362
369
370
373
378
380
381
383
385
386
397
401
404
406
415
418
422
423
424
425
426
430
432
434
436
438
442
445
446
451
456
469
470
471
472
475
477
481
483
484
487
491
492
496
497
501
506
512
517
520
521
525
527
532
534
540
543
544
547
551
552
553
557
558
561
563
569
574
575
580
582
583
584
587
589
591
592
593
596
598
601
602
603
604
605
607
611
613
614
618
619
620
621
627
628
629
631
633
634
635
636
646
647
648
653
656
657
658
659
660
661
663
664
667
676
678
681
684
687
688
689
690
697
700
702
705
711
712
713
714
721
733
742
749
751
753
757
761
763
774
783
789
796
798
801
805
806
807
811
813
818
820
821
828
832
833
836
839
840
841
842
843
845
855
856
857
860
865
866
867
872
877
878
881
882
883
884
885
891
894
898
899
901
902
906
912
914
916
919
929
934
936
937
939
943
954
956
958
959
960
963
964
966
967
971
972
973
978
979
983
986
987
991
994
996
998
999
1004
1021
1022
1023
1024
1025
1026
1029
1031
1035
1036
1041
1047
1048
1050
1051
1052
1053
1058
1059
1065
1073
1074
1075
1077
1081
1082
1083
1084
1086
1089
1091
1093
1095
1097
1103
1107
1114
1118
1119
1121
1122
1127
1128
1129
1130
1133
1134
1135
1136
1137
1138
1139
1140
1141
1142
1146
1148
1149
1151
1152
1153
1156
1159
1162
1169
1171
1173
1187
1190
1191
1192
1195
1196
1205
1206
1208
1209
1211
1212
1214
1215
1218
1222
1223
1225
1226
1231
1234
1235
1238
1240
1242
1244
1246
1247
1248
1252
1253
1254
1256
1257
1260
1265
1266
1270
1272
1273
1275
1277
1278
1281
1285
1287
1288
1292
1297
1299
1301
1304
1306
1310
1313
1315
1318
1319
1323
1324
1325
1328
1334
1336
1340
1342
1348
1350
1352
1357
1359
1360
1363
1364
1365
1370
1371
1374
1377
1378
1381
1383
1384
1385
1386
1388
1389
1392
1394
1399
1401
1402
1404
1411
1413
1415
1417
1419
1420
1428
1429
1432
1440
1445
1446
1447
1449
1450
1453
1455
1461
1462
1463
1464
1467
1470
1471
1472
1475
1476
1478
1479
1480
1483
1485
1486
1487
1489
1490
1493
1494
1495
1496
1498
1501
1503
1505
1506
1507
1511
1513
1516
1517
1522
1523
1525
1528
1534
1535
1537
1539
1540
1541
1542
1544
1549
1553
1554
1559
1563
1566
1568
1569
1570
1571
1576
1580
1583
1586
1587
1588
1592
1593
1598
1604
1605
1606
1608
1610
1614
1620
1624
1625
1626
1627
1628
1631
1633
1634
1635
1640
1641
1642
1646
1648
1649
1650
1651
1654
1655
1656
1657
1658
1659
1660
1661
1664
1665
1667
1668
1669
1670
1671
1672
1680
1686
1692
1693
1695
1699
1702
1704
1707
1710
1712
1713
1715
1717
1718
1719
1720
1721
1725
1726
1731
1734
1748
1772
1776
1777
1779
1796
1797
1798
1800
1802
1803
1810
1811
1818
1823
1824
1825
1829
1830
1831
1832
1833
1835
1837
1839
1841
1842
1844
1846
1851
1855
1858
1859
1861
1862
1864
1867
1870
1873
1883
1886
1887
1888
1892
1893
1895
1899
1901
1906
1909
1913
1916
1919
1921
1922
1923
1924
1927
1928
1931
1932
1933
1934
1937
1941
1942
1945
1946
1948
1950
1951
1952
1953
1954
1955
1960
1963
1965
1979
1984
1991
1999
2000
2001
2003
2005
2008
2014
2015
2018
2021
2023
2024
2027
2029
2031
2035
2036
2037
2038
2040
2042
2045
2047
2048
2052
2055
2060
2063
2064
2065
2066
2067
2070
2073
2075
2076
2078
2088
2089
2090
2091
2092
2094
2101
2102
2103
2105
2106
2110
2114
2117
2120
2127
2131
2138
2139
2141
2142
2144
2151
2159
2160
2162
2164
2166
2169
2171
2172
2177
2180
2182
2184
2185
2186
2192
2193
2195
2198
2199
2205
2208
2212
2214
2216
2219
2220
2221
2223
2224
2225
2226
2228
2231
2234
2237
2239
2241
2250
2254
2257
2258
2259
2261
2264
2266
2268
2272
2278
2280
2283
2288
2291
2293
2294
2304
2307
2308
2309
2311
2313
2314
2318
2320
2322
2323
2324
2325
2326
2331
2338
2339
2341
2348
2354
2355
2356
2362
2364
2366
2374
2375
2376
2377
2378
2379
2380
2381
2383
2384
2386
2387
2389
2390
2391
2392
2393
2401
2402
2403
2407
2408
2409
2411
2412
2417
2419
2420
2425
2427
2428
2433
2437
2439
2443
2444
2446
2451
2452
2454
2459
2461
2462
2465
2467
2468
2470
2473
2476
2485
2488
2492
2494
2496
2497
2500
2502
2508
2511
2517
2519
2520
2521
2522
2526
2534
2535
2536
2537
2538
2539
2541
2543
2546
2547
2550
2553
2557
2558
2559
2562
2563
2564
2566
2569
2570
2575
2576
2577
2578
2581
2587
2590
2593
2599
2600
2602
2603
2604
2606
2607
2608
2609
2611
2614
2619
2621
2622
2633
2635
2637
2640
2641
2642
2645
2647
2650
2654
2658
2662
2666
2672
2673
2674
2676
2680
2681
2686
2687
2692
2704
2708
2719
2720
2723
2724
2726
2727
2733
2741
2748
2753
2754
2757
2759
2760
2763
2764
2765
2766
2768
2770
2772
2780
2781
2783
2784
2788
2792
2793
2794
2795
2797
2798
2799
2801
2802
2804
2806
2809
2814
2829
2841
2843
2850
2852
2855
2860
2865
2866
2871
2872
2874
2875
2876
2900
2903
2904
2906
2910
2911
2912
2913
2915
2916
2917
2920
2922
2924
2927
2933
2936
2940
2942
2944
2946
2947
2948
2951
2954
2956
2957
2959
2963
2964
2968
2969
2973
2974
2975
2977
2978
2980
2981
2982
2983
2984
2985
2991
2993
2996
2999
3000
3001
3002
3004
3008
3010
3017
3025
3026
3027
3028
3031
3032
3033
3035
3036
3037
3042
3044
3046
3054
3055
3060
3061
3065
3066
3068
3078
3079
3081
3083
3086
3092
3095
3096
3097
3098
3099
3100
3101
3102
3105
3106
3109
3111
3112
3114
3121
3124
3125
3127
3136
3137
3138
3140
3142
3143
3145
3147
3155
3156
3157
3161
3162
3163
3164
3165
3166
3168
3172
3175
3180
3182
3184
3185
3186
3188
3194
3196
3202
3203
3208
3212
3223
3227
3241
3245
3246
3248
3249
3250
3251
3252
3253
3254
3264
3265
3269
3271
3272
3275
3280
3282
3283
3291
3295
3299
3304
3305
3306
3308
3309
3318
3330
3337
3339
3340
3341
3342
3346
3347
3348
3351
3354
3356
3357
3358
3359
3364
3365
3366
3367
3368
3373
3374
3375
3376
3377
3379
3381
3382
3387
3390
3395
3396
3400
3402
3407
3411
3412
3416
3419
3424
3425
3426
3428
3430
3435
3438
3440
3443
3444
3446
3450
3453
3454
3455
3457
3458
3461
3462
3464
3466
3471
3472
3475
3476
3480
3482
3485
3486
3489
3491
3492
3494
3503
3504
3505
3507
3509
3514
3517
3519
3529
3530
3531
3534
3535
3537
3538
3539
3542
3543
3544
3545
3546
3547
3548
3550
3551
3553
3555
3560
3562
3566
3567
3568
3570
3572
3576
3577
3578
3583
3585
3587
3592
3594
3596
3599
3603
3605
3607
3613
3614
3616
3617
3618
3621
3622
3623
3627
3630
3635
3642
3644
3647
3648
3649
3650
3653
3655
3656
3658
3659
3661
3663
3664
3667
3669
3672
3673
3676
3677
3678
3679
3682
3685
3689
3690
3691
3692
3694
3695
3696
3698
3700
3701
3705
3707
3710
3713
3715
3716
3719
3720
3725
3726
3730
3736
3738
3741
3749
3751
3752
3754
3755
3761
3762
3769
3786
3789
3790
3791
3800
3804
3815
3817
3819
3820
3821
3822
3823
3830
3836
3838
3839
3841
3842
3843
3844
3850
3851
3855
3856
3860
3862
3864
3867
3868
3869
3870
3875
3876
3884
3888
3891
3895
3896
3898
3900
3902
3903
3909
3911
3912
3913
3919
3920
3921
3931
3933
3937
3939
3943
3951
3953
3955
3958
3960
3963
3971
3975
3981
3983
3984
3991
3998
4003
4005
4007
4008
4014
4018
4019
4027
4028
4032
4036
4039
4041
4042
4043
4044
4046
4049
4050
4055
4056
4057
4058
4061
4063
4064
4065
4068
4074
4075
4078
4079
4085
4087
4088
4091
4092
4093
4095
4101
4103
4104
4107
4108
4110
4111
4120
4121
4122
4123
4124
4125
4126
4127
4130
4132
4133
4134
4135
4138
4141
4143
4144
4146
4147
4150
4151
4154
4155
4156
4157
4158
4161
4162
4165
4170
4171
4175
4176
4177
4185
4186
4188
4189
4191
4193
4194
4196
4202
4203
4209
4211
4212
4215
4216
4217
4218
4221
4222
4223
4225
4227
4229
4231
4233
4234
4236
4237
4240
4251
4260
4265
4274
4276
4277
4278
4279
4281
4282
4283
4284
4292
4299
4300
4301
4302
4303
4304
4305
4306
4308
4309
4310
4314
4315
4317
4323
4325
4328
4332
4334
4338
4339
4340
4341
4348
4350
4351
4352
4354
4356
4364
4366
4369
4370
4381
4386
4387
4390
4392
4395
4401
4405
4407
4410
4411
4412
4414
4422
4423
4425
4428
4430
4431
4433
4437
4438
4447
4448
4449
4451
4461
4464
4470
4476
4477
4478
4480
4485
4486
4506
4509
4513
4514
4519
4522
4526
4527
4528
4533
4534
4536
4538
4543
4548
4549
4550
4551
4557
4558
4559
4560
4561
4566
4567
4568
4570
4571
4572
4573
4575
4576
4578
4579
4580
4581
4584
4588
4589
4592
4594
4595
4597
4598
4601
4602
4603
4606
4609
4613
4615
4620
4622
4623
4625
4628
4632
4635
4637
4638
4640
4650
4658
4667
4674
4679
4682
4684
4691
4697
4699
4701
4702
4708
4710
4712
4722
4723
4727
4743
4744
4751
4755
4759
4760
4764
4765
4766
4767
4768
4773
4774
4782
4787
4788
4791
4792
4793
4798
4803
4805
4806
4811
4813
4816
4818
4820
4827
4829
4830
4833
4845
4849
4850
4851
4853
4854
4855
4857
4859
4860
4862
4863
4869
4870
4871
4872
4874
4875
4876
4878
4880
4883
4884
4887
4888
4889
4898
4900
4903
4906
4908
4910
4919
4922
4924
4925
4926
4931
4935
4937
4940
4942
4943
4947
4949
4950
4952
4953
4959
4963
4966
4969
4973
4974
4975
4976
4978
4979
4982
4983
4986
4988
4990
4996
5000
5001
5002
5003
5004
5007
5008
5009
5010
5015
5017
5018
5026
5028
5030
5032
5036
5037
5041
5042
5043
5044
5045
5048
5052
5053
5056
5057
5058
5064
5065
5068
5070
5072
5073
5081
5083
5086
5087
5090
5091
5093
5094
5098
5104
5105
5108
5110
5113
5121
5124
5126
5127
5128
5129
5131
5132
5134
5137
5140
5141
5142
5143
5144
5145
5149
5152
5159
5168
5172
5174
5179
5182
5184
5185
5191
5197
5203
5210
5214
5217
5222
5225
5228
5229
5230
5231
5232
5236
5238
5243
5247
5255
5260
5262
5270
5273
5276
5278
5280
5282
5286
5288
5292
5294
5305
5306
5314
5315
5318
5321
5322
5326
5327
5330
5332
5333
5334
5336
5338
5339
5345
5346
5347
5349
5351
5352
5357
5359
5361
5362
5368
5370
5371
5375
5377
5381
5383
5399
5408
5411
5412
5415
5418
5426
5427
5429
5430
5431
5435
5438
5439
5441
5442
5450
5452
5453
5455
5457
5462
5467
5474
5475
5476
5480
5483
5484
5490
5492
5493
5495
5504
5506
5507
5509
5515
5517
5520
5523
5525
5528
5530
5534
5536
5537
5543
5550
5552
5553
5557
5564
5565
5566
5569
5570
5571
5572
5573
5574
5576
5577
5583
5584
5592
5595
5598
5599
5601
5604
5605
5606
5609
5612
5619
5629
5630
5633
5634
5645
5647
5648
5653
5656
5661
5665
5666
5668
5676
5677
5678
5679
5681
5686
5689
5698
5703
5714
5716
5717
5718
5720
5721
5722
5723
5726
5728
5730
5732
5737
5739
5746
5750
5752
5753
5755
5758
5764
5768
5769
5770
5771
5772
5773
5774
5775
5777
5778
5779
5780
5782
5783
5786
5789
5790
5791
5795
5796
5805
5808
5809
5810
5811
5812
5813
5815
5818
5823
5824
5827
5830
5833
5836
5837
5842
5844
5846
5851
5853
5854
5857
5860
5867
5868
5872
5874
5876
5880
5881
5883
5886
5889
5891
5893
5895
5901
5905
5910
5912
5924
5926
5927
5929
5931
5937
5938
5939
5943
5944
5949
5951
5955
5957
5959
5960
5962
5967
5969
5971
5972
5973
5976
5978
5981
5985
5987
5991
5994
5996
6001
6004
6013
6014
6017
6019
6027
6028
6029
6033
6038
6039
6048
6050
6051
6052
6053
6054
6055
6056
6057
6059
6060
6061
6071
6074
6078
6080
6081
6097
6099
6100
6101
6109
6120
6121
6123
6126
6128
6132
6135
6136
6141
6142
6143
6145
6151
6154
6155
6156
6164
6166
6167
6178
6182
6185
6190
6191
6194
6195
6197
6198
6202
6203
6204
6209
6211
6214
6215
6217
6218
6223
6227
6232
6233
6250
6256
6260
6263
6265
6268
6269
6280
6281
6282
6284
6286
6287
6291
6292
6295
6299
6300
6301
6304
6306
6312
6317
6326
6327
6328
6330
6332
6334
6335
6341
6346
6348
6349
6352
6354
6355
6357
6361
6363
6367
6368
6369
6373
6375
6380
6389
6390
6393
6395
6399
6401
6406
6407
6412
6414
6419
6421
6422
6428
6431
6433
6435
6436
6439
6443
6445
6446
6447
6448
6452
6454
6457
6459
6462
6463
6469
6471
6472
6474
6477
6478
6482
6483
6486
6488
6489
6491
6496
6500
6501
6502
6506
6507
6509
6513
6514
6517
6519
6522
6525
6526
6527
6529
6530
6532
6534
6535
6540
6541
6542
6545
6547
6551
6552
6553
6554
6556
6561
6563
6565
6566
6571
6573
6578
6579
6584
6585
6588
6589
6590
6593
6597
6603
6607
6614
6616
6617
6619
6621
6622
6625
6632
6633
6634
6635
6639
6641
6642
6650
6655
6656
6660
6662
6665
6667
6668
6669
6680
6681
6684
6688
6689
6691
6694
6696
6697
6699
6709
6713
6714
6715
6720
6722
6724
6726
6727
6734
6738
6744
6745
6746
6751
6753
6755
6758
6776
6780
6785
6787
6791
6794
6796
6801
6811
6812
6813
6815
6818
6820
6830
6833
6834
6838
6842
6843
6845
6850
6859
6864
6865
6868
6871
6880
6887
6888
6891
6905
6913
6922
6924
6925
6926
6927
6928
6929
6933
6934
6936
6938
6941
6942
6944
6946
6948
6950
6952
6955
6958
6961
6962
6963
6969
6972
6975
6978
6979
6981
6989
6990
6992
6996
7001
7004
7005
7027
7028
7029
7034
7035
7037
7041
7048
7050
7052
7053
7055
7062
7072
7073
7075
7084
7089
7092
7097
7100
7102
7103
7107
7110
7112
7119
7122
7126
7139
7143
7161
7162
7163
7164
7165
7166
7171
7172
7174
7179
7181
7183
7187
7189
7195
7196
7197
7204
7206
7207
7209
7211
7212
7213
7214
7219
7220
7221
7229
7230
7233
7235
7237
7242
7243
7247
7248
7250
7251
7260
7262
7264
7265
7266
7270
7272
7274
7283
7292
7299
7304
7305
7308
7310
7311
7318
7319
7321
7324
7325
7328
7333
7341
7349
7351
7354
7355
7356
7363
7364
7368
7369
7380
7382
7383
7384
7386
7400
7404
7412
7418
7430
7436
7439
7440
7441
7442
7446
7453
7456
7457
7466
7472
7473
7475
7478
7481
7482
7483
7484
7488
7491
7494
7503
7505
7513
7519
7521
7522
7532
7534
7539
7543
7545
7546
7550
7551
7552
7553
7554
7555
7558
7559
7561
7562
7563
7565
7566
7567
7569
7570
7571
7572
7573
7574
7577
7578
7587
7588
7590
7591
7593
7594
7595
7596
7597
7599
7605
7607
7612
7618
7625
7627
7630
7635
7636
7637
7638
7639
7643
7650
7653
7655
7656
7663
7664
7665
7671
7674
7676
7690
7692
7696
7700
7708
7709
7712
7713
7714
7715
7720
7722
7728
7729
7733
7735
7741
7745
7753
7764
7772
7777
7778
7780
7782
7783
7784
7785
7793
7802
7807
7820
7821
7825
7833
7838
7851
7858
7860
7868
7869
7874
7876
7877
7881
7890
7892
7893
7896
7897
7898
7899
7900
7901
7902
7903
7904
7906
7911
7920
7924
7928
7934
7940
7941
7942
7948
7949
7952
7953
7954
7957
7960
7961
7963
7965
7967
7968
7969
7974
7977
7978
7979
7980
7981
7982
7983
7987
7988
7990
7991
7995
7996
7997
7999
8001
8002
8003
8005
8006
8007
8016
8017
8020
8025
8029
8032
8036
8039
8043
8044
8046
8047
8048
8049
8054
8057
8063
8065
8069
8070
8072
8081
8082
8084
8085
8091
8094
8096
8097
8098
8099
8101
8103
8104
8105
8106
8107
8108
8109
8111
8114
8116
8118
8123
8124
8127
8131
8132
8133
8134
8135
8137
8139
8140
8142
8144
8145
8146
8150
8157
8159
8162
8164
8170
8171
8173
8174
8179
8180
8181
8186
8200
8201
8203
8204
8206
8209
8210
8213
8215
8217
8221
8222
8224
8230
8234
8236
8238
8242
8244
8245
8246
8247
8248
8263
8267
8268
8278
8280
8282
8283
8288
8293
8294
8295
8296
8297
8298
8301
8303
8304
8309
8311
8312
8315
8316
8319
8320
8321
8323
8325
8328
8333
8339
8343
8346
8347
8348
8350
8353
8359
8360
8361
8367
8368
8369
8372
8377
8378
8379
8380
8387
8388
8394
8407
8411
8413
8416
8419
8421
8427
8429
8430
8436
8447
8449
8453
8456
8457
8462
8463
8467
8469
8470
8473
8478
8484
8492
8494
8499
8500
8501
8506
8507
8510
8512
8515
8516
8518
8519
8520
8521
8524
8525
8527
8528
8529
8531
8536
8538
8539
8540
8544
8548
8554
8555
8559
8560
8561
8564
8565
8566
8569
8570
8571
8572
8573
8577
8578
8591
8595
8597
8598
8599
8600
8602
8603
8605
8611
8614
8620
8623
8624
8634
8635
8636
8638
8642
8645
8646
8650
8652
8655
8658
8659
8663
8664
8667
8673
8678
8679
8682
8686
8692
8694
8698
8708
8709
8720
8728
8730
8732
8734
8736
8739
8745
8751
8753
8758
8759
8760
8764
8768
8771
8774
8776
8783
8787
8792
8794
8805
8809
8811
8814
8819
8822
8823
8824
8828
8831
8835
8837
8845
8847
8854
8859
8871
8872
8874
8875
8876
8878
8885
8886
8889
8891
8899
8901
8906
8913
8915
8917
8924
8925
8926
8940
8947
8948
8949
8954
8957
8962
8971
8975
8978
8980
8981
8982
8984
8989
8990
8993
8996
9011
9012
9013
9014
9019
9021
9023
9029
9032
9033
9042
9044
9047
9049
9058
9061
9062
9065
9068
9069
9070
9076
9078
9079
9085
9086
9087
9088
9089
9090
9091
9092
9093
9097
9099
9100
9102
9103
9105
9107
9110
9115
9116
9117
9119
9121
9122
9123
9125
9139
9143
9146
9165
9170
9176
9181
9184
9185
9191
9192
9193
9195
9197
9201
9202
9203
9205
9209
9212
9226
9232
9236
9238
9239
9243
9244
9252
9256
9257
9258
9260
9262
9263
9268
9269
9275
9277
9278
9281
9283
9286
9291
9294
9296
9300
9304
9308
9316
9318
9320
9325
9326
9331
9338
9344
9345
9347
9348
9351
9353
9355
9358
9359
9368
9370
9372
9375
9378
9394
9396
9400
9406
9409
9410
9415
9418
9425
9429
9433
9435
9437
9438
9442
9444
9445
9447
9452
9454
9458
9460
9462
9463
9466
9467
9469
9475
9480
9481
9483
9484
9485
9492
9494
9496
9498
9502
9507
9509
9512
9513
9514
9519
9522
9523
9526
9528
9529
9533
9534
9543
9547
9548
9554
9555
9560
9565
9566
9569
9576
9585
9588
9593
9594
9598
9602
9603
9604
9608
9610
9612
9613
9616
9619
9624
9626
9629
9635
9638
9640
9648
9654
9659
9663
9665
9667
9668
9670
9673
9674
9680
9682
9683
9684
9686
9688
9690
9692
9694
9695
9698
9704
9706
9710
9711
9714
9718
9720
9721
9724
9728
9730
9738
9741
9744
9746
9747
9749
9751
9756
9757
9758
9763
9764
9765
9774
9780
9783
9785
9786
9788
9790
9792
9794
9795
9801
9804
9805
9808
9811
9812
9814
9815
9819
9825
9828
9829
9831
9839
9840
9843
9845
9847
9851
9854
9855
9856
9857
9860
9861
9862
9863
9866
9867
9870
9871
9875
9879
9880
9882
9883
9885
9889
9891
9894
9899
9903
9908
9909
9912
9917
9920
9923
9924
9926
9933
9941
9945
9950
9952
9953
9955
9961
9962
9964
9966
9969
9975
9979
9982
9985
9986
9988
9991
9992
9993
9995
10000