0
1
6
8
18
23
25
26
27
29
31
37
38
39
40
41
42
45
46
47
48
51
57
58
59
63
64
65
67
71
76
78
79
88
90
92
93
96
97
99
100
103
104
106
107
108
109
111
112
113
114
116
118
123
126
127
129
132
134
135
143
152
156
157
159
160
164
165
166
167
171
176
178
179
182
183
186
189
190
191
198
199
200
204
205
206
208
210
214
221
225
229
230
231
232
234
238
240
242
243
244
245
246
247
249
251
252
255
257
260
261
265
271
275
277
279
282
284
285
288
293
295
298
299
300
301
307
312
313
315
319
320
321
324
327
330
333
334
335
337
338
339
341
342
343
346
351
353
357
362
368
370
371
374
388
389
391
394
397
398
403
404
405
406
412
413
416
419
421
424
427
433
435
438
440
441
444
445
449
450
452
458
461
463
465
466
476
477
480
487
488
489
490
491
493
495
496
498
509
511
516
517
518
520
525
526
527
529
532
533
535
536
537
540
546
548
550
552
558
561
562
566
569
570
573
574
578
579
580
581
587
597
600
601
603
606
607
608
611
612
616
617
619
623
625
626
630
637
641
644
646
648
649
651
655
659
660
661
669
672
683
684
685
687
688
691
694
695
698
699
700
702
717
726
728
729
734
735
743
744
745
747
748
753
755
756
759
760
765
767
771
775
777
778
779
784
788
790
791
793
795
797
798
799
804
808
810
812
818
819
820
822
826
828
831
834
836
840
841
843
850
855
857
858
863
865
867
868
869
871
873
874
878
879
880
883
885
888
890
894
901
902
903
910
914
915
916
921
922
926
927
931
935
936
943
944
947
951
955
958
960
961
962
976
979
981
982
987
999
1001
1002
1003
1004
1005
1006
1008
1009
1010
1011
1013
1015
1017
1025
1029
1031
1034
1037
1040
1041
1045
1049
1051
1053
1054
1055
1063
1064
1065
1067
1078
1080
1083
1084
1085
1088
1090
1091
1099
1100
1102
1103
1104
1108
1113
1114
1115
1119
1120
1121
1122
1123
1124
1125
1126
1130
1133
1134
1136
1145
1149
1152
1153
1154
1157
1159
1161
1163
1167
1173
1177
1182
1183
1184
1187
1190
1193
1195
1196
1200
1202
1203
1204
1207
1208
1211
1212
1216
1219
1221
1222
1225
1227
1228
1229
1230
1231
1233
1234
1235
1237
1239
1242
1243
1245
1249
1251
1252
1255
1256
1257
1258
1261
1267
1268
1270
1273
1274
1276
1277
1278
1279
1283
1284
1286
1290
1291
1292
1295
1296
1297
1301
1302
1304
1317
1318
1321
1323
1328
1337
1339
1342
1343
1346
1347
1348
1349
1351
1353
1357
1358
1360
1361
1362
1363
1364
1367
1368
1370
1372
1373
1374
1375
1377
1381
1385
1386
1388
1391
1392
1393
1395
1398
1400
1403
1404
1406
1408
1415
1416
1418
1420
1424
1434
1437
1438
1440
1441
1447
1451
1454
1457
1458
1462
1464
1468
1475
1476
1477
1478
1479
1482
1485
1487
1488
1489
1490
1492
1493
1494
1495
1498
1499
1501
1503
1507
1508
1509
1511
1512
1513
1514
1516
1517
1518
1519
1520
1521
1529
1535
1536
1542
1543
1545
1546
1547
1548
1555
1557
1560
1567
1568
1569
1570
1575
1578
1588
1590
1594
1596
1601
1602
1603
1608
1609
1611
1613
1615
1617
1625
1626
1628
1629
1631
1634
1638
1641
1643
1647
1653
1656
1660
1662
1667
1668
1669
1670
1671
1675
1677
1678
1680
1684
1685
1688
1693
1694
1698
1699
1701
1702
1703
1706
1707
1708
1711
1714
1717
1718
1720
1721
1722
1723
1725
1727
1728
1729
1731
1733
1734
1736
1737
1738
1741
1742
1750
1755
1756
1758
1759
1761
1763
1767
1768
1774
1777
1778
1783
1784
1787
1789
1794
1796
1802
1803
1805
1808
1812
1816
1822
1823
1825
1827
1831
1832
1840
1842
1843
1846
1850
1854
1856
1858
1859
1862
1865
1877
1879
1880
1881
1885
1887
1888
1889
1890
1892
1893
1894
1895
1898
1901
1905
1907
1908
1912
1915
1916
1922
1926
1933
1935
1937
1940
1941
1944
1945
1946
1947
1949
1952
1953
1958
1966
1968
1970
1984
1985
1986
1987
1996
1999
2003
2004
2005
2007
2008
2009
2012
2013
2022
2023
2025
2026
2028
2032
2034
2035
2037
2038
2041
2047
2048
2050
2054
2059
2069
2074
2075
2077
2078
2079
2081
2082
2087
2088
2090
2095
2098
2103
2104
2107
2111
2114
2115
2117
2120
2122
2123
2131
2134
2137
2138
2145
2147
2148
2149
2154
2155
2156
2157
2158
2159
2160
2167
2168
2172
2173
2176
2178
2182
2188
2189
2191
2194
2196
2198
2202
2203
2207
2210
2215
2218
2219
2223
2226
2227
2230
2233
2236
2239
2240
2241
2246
2247
2248
2251
2253
2256
2257
2258
2259
2260
2264
2265
2266
2268
2273
2277
2281
2282
2284
2285
2286
2288
2289
2291
2293
2295
2301
2305
2306
2308
2314
2317
2322
2324
2326
2330
2335
2336
2337
2344
2347
2349
2350
2355
2356
2357
2358
2359
2363
2365
2368
2371
2372
2376
2377
2378
2379
2381
2384
2385
2386
2387
2396
2400
2404
2406
2407
2408
2409
2413
2417
2418
2420
2422
2423
2426
2427
2429
2433
2434
2435
2440
2442
2447
2448
2451
2455
2456
2459
2460
2461
2466
2467
2468
2470
2473
2474
2477
2479
2483
2484
2487
2488
2489
2490
2491
2492
2495
2496
2497
2498
2500
2501
2502
2503
2506
2507
2509
2511
2514
2515
2520
2522
2523
2524
2525
2526
2529
2530
2533
2534
2537
2538
2541
2544
2549
2550
2552
2555
2556
2557
2559
2560
2561
2564
2566
2567
2573
2574
2575
2578
2579
2580
2584
2590
2591
2593
2596
2598
2600
2603
2604
2605
2608
2609
2611
2612
2613
2615
2617
2622
2626
2627
2630
2633
2634
2635
2637
2639
2641
2643
2650
2654
2655
2663
2668
2672
2676
2683
2684
2695
2697
2699
2703
2705
2706
2709
2710
2712
2714
2720
2726
2728
2730
2732
2735
2736
2739
2740
2742
2746
2752
2753
2756
2764
2766
2768
2778
2779
2780
2781
2782
2787
2790
2791
2793
2796
2799
2800
2802
2805
2807
2809
2812
2814
2818
2820
2822
2823
2826
2828
2829
2831
2834
2835
2838
2842
2843
2845
2846
2847
2849
2854
2855
2859
2862
2863
2865
2866
2867
2868
2869
2870
2873
2874
2875
2878
2883
2885
2889
2890
2891
2897
2899
2901
2903
2905
2906
2909
2912
2913
2917
2920
2925
2929
2931
2932
2933
2936
2941
2942
2943
2944
2946
2954
2957
2958
2961
2964
2971
2974
2980
2983
2985
2986
2993
2996
2997
2999
3000
3001
3002
3003
3009
3016
3018
3023
3026
3027
3028
3030
3035
3036
3037
3038
3041
3042
3043
3049
3050
3053
3059
3061
3063
3066
3070
3073
3075
3077
3078
3081
3085
3094
3097
3108
3113
3114
3117
3122
3124
3126
3127
3128
3129
3130
3131
3132
3133
3134
3136
3140
3144
3148
3149
3150
3151
3152
3154
3161
3162
3168
3170
3173
3174
3175
3179
3181
3182
3183
3184
3186
3191
3200
3201
3203
3204
3207
3208
3209
3210
3211
3214
3217
3219
3222
3223
3225
3227
3228
3230
3239
3247
3254
3257
3258
3261
3266
3267
3268
3272
3273
3275
3277
3278
3279
3280
3282
3283
3285
3286
3294
3295
3296
3297
3299
3303
3305
3308
3309
3311
3314
3315
3318
3322
3324
3326
3330
3333
3335
3339
3341
3345
3348
3349
3350
3355
3358
3364
3367
3368
3371
3373
3375
3378
3379
3380
3382
3385
3386
3387
3388
3389
3393
3396
3400
3403
3406
3408
3413
3414
3416
3418
3420
3421
3422
3423
3427
3429
3431
3433
3435
3436
3442
3444
3445
3447
3449
3454
3455
3456
3458
3463
3466
3468
3469
3470
3471
3478
3479
3480
3484
3488
3489
3495
3496
3497
3499
3505
3506
3509
3510
3520
3522
3528
3530
3531
3532
3535
3536
3540
3543
3545
3546
3547
3549
3550
3555
3556
3558
3560
3566
3567
3568
3573
3574
3575
3578
3579
3583
3586
3589
3595
3597
3601
3604
3606
3607
3608
3609
3612
3616
3618
3619
3620
3624
3625
3626
3631
3633
3634
3638
3640
3644
3649
3651
3654
3659
3660
3662
3665
3672
3673
3674
3675
3681
3683
3686
3692
3695
3697
3699
3700
3701
3704
3705
3710
3712
3713
3715
3721
3722
3725
3726
3727
3729
3730
3731
3732
3733
3734
3736
3737
3738
3740
3741
3742
3745
3746
3747
3748
3755
3763
3765
3769
3776
3780
3781
3785
3789
3790
3791
3792
3798
3805
3806
3812
3816
3823
3825
3827
3829
3830
3831
3832
3833
3835
3836
3837
3838
3843
3850
3851
3852
3856
3862
3863
3864
3869
3873
3876
3878
3880
3881
3884
3888
3889
3891
3892
3893
3894
3897
3900
3903
3906
3909
3911
3914
3918
3919
3920
3922
3923
3924
3925
3926
3927
3932
3933
3941
3944
3950
3953
3954
3955
3958
3965
3973
3975
3979
3981
3982
3987
3988
3991
3992
3993
3994
3996
3997
4000
4001
4002
4003
4004
4007
4011
4015
4016
4019
4021
4022
4026
4032
4035
4036
4043
4046
4049
4053
4055
4056
4060
4062
4063
4065
4066
4068
4069
4077
4078
4081
4084
4085
4086
4089
4091
4092
4093
4094
4098
4099
4100
4101
4102
4104
4106
4110
4111
4113
4114
4115
4121
4125
4126
4127
4129
4131
4132
4134
4136
4138
4140
4141
4148
4154
4169
4172
4178
4180
4184
4188
4194
4196
4197
4199
4205
4206
4210
4211
4220
4222
4224
4227
4230
4232
4235
4236
4238
4241
4242
4244
4247
4248
4253
4255
4256
4259
4260
4262
4264
4265
4266
4268
4270
4271
4274
4275
4278
4279
4289
4293
4294
4297
4298
4305
4307
4308
4310
4314
4315
4318
4322
4325
4326
4328
4333
4334
4335
4337
4338
4341
4350
4351
4354
4355
4357
4360
4368
4370
4371
4373
4380
4382
4383
4385
4388
4390
4391
4392
4395
4398
4400
4401
4404
4406
4408
4410
4411
4412
4413
4414
4415
4416
4420
4423
4425
4429
4430
4431
4436
4439
4440
4441
4442
4443
4449
4452
4457
4460
4461
4464
4466
4473
4475
4477
4479
4483
4485
4488
4489
4490
4491
4494
4499
4502
4504
4507
4509
4510
4513
4518
4523
4526
4527
4528
4531
4532
4533
4534
4535
4538
4541
4542
4546
4549
4551
4555
4556
4560
4562
4563
4564
4565
4566
4571
4573
4574
4581
4582
4583
4584
4585
4587
4588
4591
4594
4595
4597
4598
4600
4601
4603
4604
4605
4607
4608
4610
4614
4615
4616
4619
4623
4631
4632
4635
4637
4640
4641
4642
4643
4645
4648
4649
4654
4655
4660
4664
4665
4668
4670
4672
4673
4675
4677
4678
4679
4683
4684
4685
4686
4687
4689
4691
4692
4693
4695
4699
4700
4701
4702
4705
4706
4708
4710
4711
4722
4723
4724
4727
4729
4733
4738
4750
4756
4757
4763
4764
4766
4768
4771
4772
4774
4776
4777
4778
4779
4780
4781
4782
4783
4787
4788
4789
4793
4797
4801
4806
4807
4812
4813
4825
4831
4832
4833
4836
4840
4841
4842
4844
4855
4866
4867
4868
4869
4874
4876
4877
4878
4880
4883
4888
4890
4893
4895
4898
4902
4904
4905
4908
4909
4911
4913
4914
4915
4917
4925
4927
4930
4931
4934
4937
4938
4939
4940
4943
4945
4947
4950
4957
4959
4966
4967
4969
4973
4976
4978
4980
4981
4984
4988
4989
4990
4991
4996
4997
4998
5004
5008
5009
5010
5015
5021
5028
5029
5031
5032
5037
5040
5043
5045
5047
5048
5050
5053
5055
5059
5061
5064
5068
5070
5071
5075
5077
5079
5082
5087
5094
5098
5099
5101
5102
5103
5105
5106
5108
5114
5119
5125
5126
5128
5131
5132
5137
5139
5140
5142
5144
5145
5147
5150
5151
5152
5157
5161
5162
5163
5169
5173
5182
5184
5185
5191
5192
5193
5194
5198
5201
5204
5206
5208
5209
5210
5211
5212
5215
5221
5222
5224
5227
5230
5234
5235
5238
5244
5246
5248
5252
5255
5260
5261
5263
5268
5269
5273
5275
5278
5279
5284
5288
5293
5298
5299
5301
5302
5307
5308
5309
5310
5321
5322
5326
5330
5331
5336
5337
5342
5355
5357
5359
5361
5362
5363
5365
5367
5374
5377
5386
5387
5390
5392
5394
