3
4
9
12
17
20
21
26
27
33
39
40
45
46
48
49
54
55
56
57
59
61
68
70
72
75
77
78
91
94
95
96
98
100
103
105
110
114
117
118
119
121
122
123
130
131
137
142
143
145
152
155
163
164
166
168
169
171
172
173
176
178
181
185
186
187
188
189
194
204
205
207
210
211
212
215
217
219
223
227
239
242
243
245
246
248
251
258
268
269
272
275
277
278
279
282
285
286
291
292
296
301
304
308
316
317
320
321
322
324
325
326
327
328
333
336
337
338
344
346
354
355
358
363
366
370
376
378
379
382
384
385
386
387
390
392
394
400
403
404
406
411
412
416
419
420
422
423
437
439
440
443
445
448
449
453
454
455
456
458
459
461
463
465
469
470
471
473
476
480
483
487
493
507
509
510
511
513
515
516
517
519
530
533
534
538
539
540
542
544
549
550
553
557
558
559
561
563
568
571
576
577
582
583
584
585
586
590
591
594
597
599
609
618
623
626
631
633
636
638
640
642
643
644
648
652
656
663
664
665
669
672
677
678
682
684
685
686
687
689
691
697
698
700
701
702
703
706
708
709
711
716
718
725
728
730
736
737
739
740
745
750
761
762
764
768
771
774
776
779
780
781
784
787
788
795
796
804
806
808
814
815
820
822
828
834
842
843
844
847
854
855
859
860
862
864
865
866
868
872
876
882
883
885
886
888
889
894
903
905
908
914
918
925
929
930
931
932
934
938
941
945
946
960
963
969
970
972
974
981
983
985
987
990
992
993
995
997
999
1001
1005
1008
1013
1017
1019
1030
1036
1037
1042
1043
1045
1049
1050
1051
1052
1055
1056
1061
1062
1066
1069
1071
1072
1074
1076
1079
1080
1084
1087
1089
1095
1096
1097
1098
1102
1106
1107
1108
1109
1110
1111
1114
1115
1119
1123
1133
1134
1135
1137
1138
1139
1141
1143
1146
1147
1155
1160
1162
1164
1169
1171
1176
1177
1180
1182
1186
1187
1190
1192
1194
1195
1199
1200
1201
1202
1203
1206
1207
1213
1214
1223
1225
1229
1232
1234
1237
1238
1240
1241
1242
1244
1247
1251
1257
1260
1262
1267
1269
1271
1272
1274
1281
1284
1287
1290
1293
1297
1298
1299
1300
1303
1307
1308
1315
1320
1322
1323
1326
1328
1329
1334
1335
1340
1343
1344
1345
1349
1357
1360
1364
1365
1368
1370
1371
1373
1385
1386
1388
1392
1395
1396
1398
1405
1412
1414
1418
1423
1425
1429
1434
1435
1436
1438
1440
1444
1449
1450
1451
1452
1456
1460
1461
1463
1464
1469
1472
1473
1477
1478
1480
1484
1485
1486
1487
1493
1497
1500
1503
1505
1506
1509
1517
1521
1524
1525
1529
1533
1534
1536
1537
1542
1548
1551
1552
1554
1557
1558
1559
1561
1562
1568
1571
1574
1575
1576
1577
1579
1580
1581
1582
1583
1584
1585
1593
1594
1595
1596
1602
1603
1604
1605
1606
1611
1614
1615
1622
1624
1627
1629
1630
1634
1637
1639
1649
1651
1655
1658
1665
1666
1674
1676
1677
1691
1694
1697
1698
1701
1703
1704
1706
1707
1709
1710
1715
1717
1718
1720
1721
1723
1724
1730
1733
1734
1739
1741
1743
1747
1748
1750
1752
1754
1755
1756
1757
1762
1764
1765
1768
1771
1773
1775
1777
1778
1779
1785
1786
1787
1790
1791
1794
1795
1796
1799
1804
1806
1807
1808
1814
1819
1821
1823
1825
1826
1827
1829
1835
1836
1837
1838
1839
1842
1844
1851
1852
1855
1857
1858
1859
1860
1861
1862
1866
1867
1870
1873
1879
1881
1886
1888
1889
1890
1897
1898
1899
1903
1907
1908
1913
1915
1916
1922
1923
1924
1926
1928
1929
1935
1938
1939
1941
1942
1943
1945
1949
1950
1952
1953
1959
1961
1968
1970
1972
1974
1975
1977
1980
1983
1986
1988
1990
1992
1993
1995
1996
2000
2001
2002
2003
2007
2009
2011
2013
2014
2015
2020
2025
2026
2029
2030
2033
2034
2038
2044
2045
2048
2049
2052
2054
2058
2059
2060
2063
2064
2072
2076
2078
2081
2083
2084
2086
2089
2092
2093
2094
2095
2096
2098
2099
2101
2105
2106
2107
2109
2114
2117
2133
2138
2143
2144
2151
2152
2159
2163
2164
2166
2167
2170
2173
2174
2181
2192
2209
2211
2216
2218
2220
2221
2224
2227
2232
2234
2240
2245
2247
2249
2254
2255
2256
2257
2262
2265
2267
2269
2270
2273
2275
2277
2278
2282
2283
2284
2285
2290
2293
2294
2295
2298
2306
2307
2308
2311
2315
2316
2318
2319
2322
2323
2325
2329
2331
2336
2337
2341
2343
2344
2345
2346
2348
2350
2352
2360
2361
2362
2365
2367
2368
2370
2371
2374
2376
2379
2380
2381
2382
2384
2387
2391
2392
2394
2396
2397
2398
2403
2410
2413
2415
2416
2417
2422
2426
2427
2432
2435
2436
2439
2442
2445
2446
2452
2453
2455
2459
2460
2461
2462
2463
2466
2468
2470
2472
2474
2475
2476
2478
2481
2483
2486
2489
2494
2495
2498
2503
2504
2506
2508
2512
2516
2521
2523
2526
2530
2531
2534
2535
2537
2540
2541
2544
2545
2550
2553
2554
2556
2557
2558
2561
2562
2564
2565
2566
2571
2574
2576
2577
2579
2582
2584
2588
2590
2592
2593
2594
2595
2602
2603
2604
2608
2611
2613
2617
2620
2622
2623
2629
2631
2632
2634
2635
2639
2640
2644
2648
2649
2650
2653
2654
2657
2658
2661
2663
2668
2671
2674
2675
2678
2679
2685
2698
2701
2703
2706
2708
2710
2711
2712
2715
2721
2722
2724
2727
2729
2731
2734
2737
2743
2745
2747
2755
2756
2757
2758
2763
2764
2769
2771
2772
2773
2775
2776
2779
2783
2784
2787
2792
2795
2796
2797
2801
2809
2811
2812
2815
2820
2824
2825
2826
2827
2828
2830
2831
2835
2838
2839
2840
2843
2844
2847
2850
2852
2865
2867
2868
2870
2871
2874
2875
2879
2881
2885
2886
2889
2891
2894
2898
2899
2900
2901
2904
2907
2915
2916
2917
2919
2920
2922
2925
2926
2928
2929
2941
2943
2952
2953
2954
2957
2958
2965
2967
2969
2974
2980
2985
2988
2989
2991
3000
3006
3010
3014
3016
3017
3018
3021
3022
3024
3025
3029
3031
3035
3037
3043
3047
3048
3049
3050
3051
3052
3059
3061
3068
3071
3083
3090
3091
3094
3097
3098
3102
3103
3107
3109
3115
3117
3121
3124
3125
3127
3128
3129
3134
3135
3137
3138
3139
3140
3142
3145
3147
3149
3150
3152
3159
3163
3166
3169
3178
3180
3181
3182
3183
3185
3186
3190
3193
3194
3198
3202
3203
3204
3206
3215
3216
3218
3219
3226
3230
3231
3232
3237
3239
3241
3244
3252
3254
3256
3259
3260
3265
3268
3270
3272
3278
3281
3282
3283
3285
3286
3287
3288
3292
3294
3295
3301
3302
3303
3312
3313
3315
3316
3317
3321
3327
3328
3330
3331
3335
3336
3338
3341
3343
3345
3346
3348
3349
3351
3352
3353
3358
3360
3362
3365
3368
3369
3371
3372
3374
3377
3381
3384
3387
3392
3393
3394
3395
3398
3404
3406
3408
3410
3411
3413
3415
3420
3425
3426
3428
3430
3440
3442
3444
3446
3448
3450
3451
3452
3454
3456
3460
3461
3464
3468
3469
3470
3473
3474
3481
3482
3483
3484
3485
3487
3491
3494
3499
3500
3506
3507
3508
3510
3511
3517
3522
3525
3528
3529
3531
3532
3533
3534
3536
3538
3540
3543
3544
3545
3549
3550
3552
3553
3555
3556
3557
3560
3561
3567
3569
3570
3574
3575
3578
3580
3584
3585
3586
3587
3591
3596
3599
3600
3602
3604
3607
3609
3611
3614
3615
3621
3625
3628
3630
3633
3638
3642
3644
3645
3649
3651
3653
3655
3658
3659
3662
3665
3666
3668
3670
3677
3678
3679
3682
3683
3686
3690
3691
3693
3694
3700
3701
3703
3705
3707
3712
3713
3716
3718
3720
3725
3733
3735
3737
3738
3742
3743
3744
3747
3751
3756
3757
3758
3760
3766
3767
3768
3770
3771
3772
3773
3774
3775
3784
3785
3786
3787
3798
3801
3803
3806
3811
3814
3817
3821
3824
3825
3826
3827
3832
3834
3836
3837
3838
3840
3842
3843
3852
3854
3857
3860
3861
3862
3863
3867
3868
3871
3876
3879
3881
3885
3893
3897
3899
3909
3915
3926
3929
3934
3935
3936
3937
3940
3941
3943
3946
3950
3960
3964
3965
3968
3970
3972
3973
3974
3975
3979
3980
3981
3983
3984
3986
3989
3990
3991
3992
3996
4003
4005
4006
4007
4008
4010
4020
4021
4024
4026
4027
4028
4030
4032
4037
