0
1
4
6
7
11
12
14
18
19
21
22
29
30
32
35
37
40
41
42
43
44
48
49
53
54
55
58
59
60
61
63
65
68
70
71
72
74
76
77
80
81
87
90
97
98
99
103
106
111
112
115
118
123
124
127
130
131
133
138
139
141
143
147
148
151
152
154
157
158
165
171
174
175
176
177
179
180
183
184
187
189
191
198
199
205
210
212
221
225
228
229
233
239
244
245
247
249
250
251
254
264
265
266
270
272
276
277
280
284
285
286
287
288
290
294
299
300
302
303
304
305
309
313
316
325
331
332
334
335
336
337
340
344
345
346
350
351
352
354
356
358
360
362
364
367
370
371
374
375
381
386
389
391
396
398
400
402
403
406
408
410
414
418
419
420
421
424
425
426
434
437
438
439
440
442
445
448
450
451
453
455
463
465
468
469
472
475
477
479
481
483
484
489
490
491
492
493
495
496
498
500
503
504
505
509
511
512
517
518
519
522
525
526
530
535
536
540
543
548
549
550
552
556
559
561
563
568
569
573
574
575
580
582
583
584
585
586
587
588
590
592
593
594
595
600
601
606
617
618
620
624
628
630
633
635
636
639
640
641
642
645
648
651
655
657
658
659
663
665
667
668
669
672
676
678
679
682
684
690
694
701
704
706
708
713
715
716
718
720
724
726
727
730
733
735
739
741
743
746
751
752
753
755
756
758
766
767
768
772
776
777
778
779
783
784
785
793
794
795
796
799
808
809
810
811
813
814
816
819
820
821
827
831
836
838
840
842
850
853
855
856
857
860
864
867
868
875
878
880
881
883
884
885
889
890
892
903
905
907
908
909
913
914
917
920
921
923
926
929
933
934
935
936
937
939
941
945
946
950
951
957
959
965
966
969
972
975
976
978
982
986
988
989
990
994
997
999
1003
1006
1007
1009
1010
1011
1013
1015
1016
1022
1027
1035
1039
1042
1044
1046
1052
1054
1058
1059
1065
1066
1067
1072
1073
1074
1075
1078
1079
1080
1082
1085
1091
1094
1095
1098
1099
1101
1102
1106
1107
1108
1112
1113
1118
1119
1124
1125
1126
1128
1129
1130
1131
1134
1136
1140
1141
1143
1144
1146
1147
1148
1152
1153
1156
1157
1159
1161
1168
1172
1173
1175
1176
1178
1180
1181
1182
1187
1189
1194
1195
1196
1198
1199
1200
1201
1203
1205
1210
1214
1215
1220
1223
1226
1228
1230
1231
1233
1234
1238
1239
1242
1243
1245
1247
1249
1250
1252
1257
1261
1262
1265
1266
1268
1270
1271
1275
1277
1278
1280
1284
1286
1288
1290
1291
1294
1298
1299
1305
1308
1309
1310
1312
1313
1314
1316
1317
1318
1322
1323
1325
1328
1332
1334
1335
1337
1339
1341
1343
1344
1345
1346
1347
1350
1353
1355
1357
1360
1363
1367
1372
1374
1375
1379
1380
1386
1387
1389
1391
1396
1397
1399
1400
1401
1404
1405
1409
1413
1417
1420
1421
1422
1425
1427
1428
1430
1432
1433
1434
1436
1438
1444
1445
1447
1452
1453
1459
1460
1464
1465
1467
1468
1469
1470
1471
1473
1474
1476
1477
1478
1481
1485
1489
1496
1500
1502
1503
1509
1514
1515
1519
1524
1525
1526
1527
1528
1529
1530
1531
1533
1534
1535
1537
1540
1541
1547
1550
1557
1560
1564
1565
1573
1574
1575
1577
1578
1581
1582
1585
1587
1590
1592
1593
1594
1596
1597
1605
1609
1610
1613
1614
1618
1620
1621
1623
1627
1629
1632
1634
1635
1640
1642
1646
1648
1651
1653
1655
1656
1658
1661
1662
1664
1665
1666
1667
1670
1671
1672
1674
1676
1678
1684
1685
1686
1687
1688
1693
1694
1696
1703
1705
1708
1709
1710
1711
1715
1719
1728
1733
1734
1735
1740
1742
1744
1745
1746
1747
1750
1752
1754
1759
1760
1762
1763
1767
1768
1773
1775
1776
1779
1780
1782
1783
1784
1787
1788
1790
1796
1798
1801
1804
1809
1814
1825
1826
1827
1828
1832
1833
1836
1837
1839
1843
1844
1853
1858
1862
1865
1867
1873
1875
1876
1877
1881
1882
1892
1896
1898
1901
1902
1905
1906
1914
1917
1920
1921
1926
1932
1935
1938
1939
1940
1941
1944
1950
1952
1954
1956
1963
1966
1968
1974
1975
1978
1979
1981
1984
1985
1986
1987
1989
1990
1992
1993
1995
2005
2009
2011
2014
2015
2016
2017
2018
2021
2023
2024
2027
2028
2029
2030
2032
2034
2035
2038
2042
2046
2047
2048
2049
2051
2060
2061
2062
2064
2067
2071
2072
2074
2076
2077
2081
2082
2084
2086
2088
2090
2095
2096
2097
2099
2105
2106
2108
2109
2111
2114
2116
2118
2119
2122
2123
2126
2128
2130
2131
2132
2136
2138
2139
2141
2149
2154
2155
2156
2157
2160
2161
2166
2169
2173
2174
2175
2176
2180
2181
2182
2183
2185
2187
2188
2190
2191
2201
2202
2204
2205
2207
2208
2218
2223
2225
2226
2227
2229
2230
2231
2237
2239
2241
2242
2243
2245
2247
2250
2252
2258
2262
2263
2264
2268
2271
2274
2276
2277
2278
2279
2283
2284
2286
2289
2297
2300
2302
2303
2306
2308
2310
2312
2319
2320
2325
2329
2330
2333
2334
2343
2344
2346
2352
2354
2356
2360
2366
2367
2369
2371
2372
2374
2375
2379
2380
2386
2389
2392
2395
2399
2404
2406
2408
2410
2411
2412
2413
2414
2419
2421
2423
2424
2426
2428
2431
2432
2434
2440
2443
2447
2448
2455
2456
2457
2458
2461
2462
2464
2469
2471
2472
2474
2475
2476
2477
2485
2486
2491
2494
2495
2498
2499
2505
2508
2509
2510
2515
2516
2517
2521
2524
2526
2527
2530
2547
2548
2551
2554
2555
2556
2558
2559
2561
2562
2563
2564
2566
2568
2569
2573
2575
2577
2578
2579
2581
2582
2587
2589
2590
2592
2594
2596
2599
2600
2602
2603
2604
2605
2609
2610
2612
2614
2615
2616
2617
2619
2623
2625
2634
2637
2638
2640
2641
2644
2645
2646
2649
2651
2652
2654
2656
2658
2661
2671
2674
2675
2679
2680
2681
2696
2700
2704
2705
2706
2708
2713
2714
2718
2722
2723
2725
2726
2727
2728
2731
2732
2733
2735
2738
2739
2740
2743
2748
2749
2755
2756
2759
2761
2763
2765
2767
2768
2771
2772
2773
2776
2777
2784
2785
2787
2788
2793
2794
2795
2796
2799
2804
2809
2811
2812
2813
2815
2821
2826
2827
2830
2841
2843
2844
2847
2851
2852
2854
2858
2860
2866
2867
2868
2871
2875
2879
2880
2882
2886
2891
2895
2896
2903
2911
2913
2914
2915
2916
2921
2923
2930
2932
2933
2934
2938
2941
2942
2944
2945
2947
2951
2953
2954
2956
2959
2960
2962
2964
2967
2970
2972
2973
2974
2977
2980
2982
2984
2985
2987
2990
2993
2994
2996
3000
3003
3004
3005
3006
3008
3011
3014
3015
3016
3018
3022
3029
3030
3031
3036
3041
3042
3043
3044
3047
3056
3060
3062
3065
3066
3067
3068
3074
3075
3077
3078
3089
3090
3091
3095
3097
3098
3099
3101
3105
3107
3110
3111
3115
3116
3118
3122
3125
3126
3128
3131
3134
3137
3141
3143
3145
3149
3150
3151
3153
3154
3158
3160
3167
3168
3169
3171
3182
3183
3186
3193
3198
3205
3206
3209
3213
3214
3216
3219
3221
3222
3224
3226
3227
3235
3237
3239
3240
3242
3243
3244
3249
3250
3253
3259
3260
3263
3267
3271
3272
3277
3279
3281
3282
3284
3285
3289
3291
3296
3297
3300
3301
3304
3305
3307
3308
3312
3314
3316
3321
3327
3329
3331
3334
3335
3342
3346
3347
3352
3356
3358
3360
3361
3364
3367
3368
3374
3375
3378
3381
3385
3387
3388
3390
3391
3392
3394
3395
3396
3404
3406
3409
3410
3411
3416
3419
3424
3425
3426
3427
3429
3430
3434
3436
3439
3453
3454
3456
3460
3465
3467
3468
3469
3471
3473
3476
3477
3479
3484
3485
3489
3491
3494
3495
3507
3508
3509
3513
3517
3520
3522
3523
3529
3531
3537
3540
3544
3545
3550
3552
3558
3560
3562
3564
3567
3573
3576
3578
3583
3584
3591
3593
3594
3598
3599
3601
3604
3605
3606
3607
3608
3609
3611
3612
3613
3616
3622
3625
3626
3628
3635
3637
3638
3640
3642
3643
3646
3647
3648
3649
3657
3659
3662
3663
3668
3669
3670
3671
3673
3676
3679
3680
3681
3682
3683
3684
3685
3687
3688
3691
3692
3694
3695
3696
3699
3700
3702
3704
3705
3711
3713
3714
3718
3721
3725
3731
3734
3739
3745
3751
3756
3763
3764
3766
3767
3774
3776
3777
3779
3780
3782
3783
3788
3789
3791
3792
3793
3795
3801
3803
3805
3806
3808
3810
3813
3817
3821
3827
3828
3830
3836
3841
3842
3847
3849
3851
3852
3853
3857
3860
3861
3862
3864
3867
3873
3878
3879
3882
3883
3886
3888
3890
3894
3900
3901
3904
3907
3913
3914
3916
3919
3922
3923
3924
3928
3930
3931
3932
3933
3936
3938
3939
3940
3944
3947
3950
3954
3955
3956
3959
3960
3970
3979
3982
3983
3984
3985
3987
3989
3990
3995
3997
3999
4000
4002
4003
4005
4006
4008
4010
4013
4014
4015
4018
4029
4030
4036
4037
4042
4044
4045
4047
4050
4052
4053
4058
4060
4061
4064
4067
4068
4070
4071
4072
4079
4080
4081
4084
4092
4093
4096
4097
4099
4101
4104
4105
4110
4112
4113
4115
4117
4121
4123
4125
4127
4130
4134
4137
4140
4141
4142
4144
4146
4147
4148
4149
4150
4164
4165
4170
4171
4174
4175
4176
4177
4186
4187
4191
4194
4197
4201
4205
4207
4208
4209
4211
4212
4213
4218
4219
4221
4222
4224
4225
4228
4229
4232
4233
4236
4238
4240
4241
4242
4245
4249
4254
4255
4256
4260
4261
4262
4266
4271
4272
4273
4274
4279
4280
4281
4282
4286
4288
4299
4300
4304
4306
4310
4315
4316
4317
4319
4320
4323
4327
4330
4331
4332
4333
4335
4338
4340
4343
4346
4349
4350
4353
4354
4356
4360
4361
4364
4366
4368
4371
4373
4374
4376
4378
4379
4385
4387
4390
4392
4396
4399
4401
4402
4404
4407
4408
4409
4410
4411
4414
4415
4416
4419
4422
4425
