0
1
3
4
5
7
11
12
15
17
28
31
33
34
35
38
40
44
45
47
50
58
60
64
65
69
71
74
75
77
79
80
82
83
86
87
88
89
90
91
92
93
95
106
107
109
111
114
116
118
120
125
127
130
133
137
139
140
141
143
144
146
147
152
153
161
162
166
168
170
172
175
176
179
182
187
188
191
192
195
198
202
204
207
208
209
211
212
213
214
221
222
226
227
228
230
232
235
237
240
242
246
253
257
258
259
260
261
263
264
265
270
277
278
289
291
294
295
298
299
300
301
304
306
307
308
309
313
314
315
316
317
321
322
324
327
328
329
330
331
334
335
337
341
342
343
344
347
349
350
351
352
353
354
356
357
358
361
363
366
367
369
370
371
372
375
378
379
380
381
383
384
386
387
390
391
393
400
401
403
405
406
407
408
411
413
414
416
417
420
421
423
430
433
437
440
442
449
450
451
452
454
455
456
460
461
462
465
467
470
471
472
474
477
479
485
487
490
491
497
498
499
505
506
507
509
515
516
519
522
526
528
532
533
536
538
539
542
544
549
553
554
555
556
558
559
560
562
565
568
570
571
576
577
578
580
585
586
591
594
598
599
602
603
605
606
608
613
614
615
616
617
618
620
622
624
625
626
629
631
632
633
636
638
643
644
646
647
648
651
653
654
657
662
663
666
667
671
672
673
674
676
677
681
683
684
688
689
691
692
693
695
696
697
698
699
700
703
708
709
714
719
722
723
724
725
726
727
728
731
733
734
735
737
738
741
747
749
750
751
754
756
758
760
761
764
769
770
772
773
777
780
781
783
784
785
787
791
792
793
794
797
798
799
801
803
808
816
817
819
820
821
823
825
827
828
829
831
839
842
843
844
845
847
848
852
853
854
858
862
864
865
870
871
872
874
876
884
885
886
888
890
893
894
898
899
900
905
912
913
914
919
920
922
924
925
929
930
931
934
938
939
940
941
942
946
950
951
953
955
956
958
961
965
967
970
971
975
976
980
981
984
988
992
993
994
995
998
1000
1004
1006
1009
1011
1012
1013
1014
1017
1019
1023
1024
1025
1026
1027
1028
1032
1033
1035
1036
1038
1039
1041
1044
1045
1047
1050
1052
1054
1059
1060
1062
1065
1068
1069
1076
1083
1084
1089
1090
1091
1092
1093
1096
1097
1098
1099
1101
1103
1105
1107
1109
1110
1114
1115
1120
1122
1125
1128
1129
1131
1136
1138
1139
1142
1143
1145
1150
1152
1153
1154
1156
1158
1163
1166
1168
1172
1173
1174
1175
1178
1180
1181
1182
1186
1188
1189
1192
1195
1196
1200
1205
1206
1209
1211
1218
1219
1220
1222
1226
1233
1235
1237
1238
1241
1243
1248
1249
1252
1253
1256
1257
1258
1261
1262
1263
1265
1267
1268
1269
1271
1274
1276
1277
1278
1282
1284
1288
1289
1291
1294
1296
1297
1310
1311
1313
1314
1316
1317
1318
1322
1323
1324
1325
1328
1330
1333
1334
1337
1338
1342
1344
1350
1353
1355
1359
1360
1361
1362
1364
1369
1373
1375
1376
1377
1378
1382
1384
1385
1387
1388
1399
1401
1404
1410
1411
1413
1416
1418
1425
1427
1428
1431
1432
1433
1434
1435
1442
1447
1452
1453
1454
1455
1457
1459
1460
1464
1467
1469
1472
1474
1477
1479
1480
1481
1482
1483
1484
1485
1486
1491
1492
1494
1497
1498
1500
1501
1502
1504
1506
1508
1510
1511
1513
1514
1515
1518
1521
1523
1524
1525
1526
1528
1531
1536
1540
1541
1546
1548
1550
1555
1556
1558
1559
1560
1563
1564
1566
1569
1571
1574
1575
1576
1578
1585
1586
1593
1594
1597
1600
1601
1605
1606
1608
1611
1614
1617
1620
1621
1622
1624
1626
1629
1630
1631
1633
1634
1635
1636
1637
1639
1641
1642
1645
1647
1650
1659
1660
1661
1662
1664
1666
1667
1681
1684
1688
1689
1691
1693
1701
1702
1703
1705
1708
1709
1711
1712
1713
1714
1717
1719
1721
1725
1728
1731
1736
1737
1741
1747
1748
1750
1751
1753
1754
1758
1762
1763
1773
1774
1775
1778
1781
1783
1784
1787
1788
1790
1793
1795
1796
1797
1798
1799
1800
1803
1805
1806
1808
1809
1811
1814
1815
1816
1817
1818
1819
1824
1825
1826
1827
1828
1829
1832
1840
1841
1845
1849
1850
1854
1856
1858
1859
1860
1861
1862
1863
1866
1867
1868
1869
1870
1871
1872
1873
1874
1875
1877
1878
1883
1885
1889
1891
1892
1893
1897
1899
1900
1901
1903
1905
1907
1909
1914
1915
1916
1919
1920
1921
1922
1923
1925
1926
1927
1935
1936
1938
1939
1941
1946
1951
1953
1954
1955
1957
1958
1960
1962
1965
1966
1970
1971
1973
1974
1978
1981
1982
1983
1988
1990
1991
1992
1995
1996
1997
2001
2002
2004
2007
2009
2011
2012
2014
2015
2016
2018
2019
2021
2022
2025
2026
2027
2033
2036
2039
2044
2045
2046
2047
2049
2051
2052
2062
2065
2067
2071
2073
2074
2075
2077
2078
2079
2080
2083
2084
2085
2086
2087
2096
2097
2098
2099
2105
2108
2111
2112
2115
2116
2117
2120
2123
2125
2126
2131
2132
2134
2136
2138
2139
2141
2143
2144
2146
2150
2151
2152
2154
2155
2160
2161
2166
2170
2172
2174
2175
2177
2178
2182
2186
2188
2191
2194
2197
2198
2200
2203
2205
2209
2211
2217
2218
2220
2222
2224
2227
2230
2236
2237
2238
2242
2244
2245
2253
2254
2255
2256
2257
2259
2264
2266
2267
2268
2269
2272
2273
2274
2278
2279
2280
2281
2282
2283
2284
2289
2293
2294
2295
2296
2297
2298
2304
2305
2306
2307
2308
2309
2312
2313
2318
2320
2321
2322
2324
2325
2326
2327
2329
2330
2333
2336
2337
2338
2341
2342
2343
2344
2346
2347
2349
2350
2351
2352
2354
2355
2358
2361
2362
2364
2367
2368
2369
2371
2373
2379
2382
2383
2389
2390
2394
2395
2396
2397
2400
2402
2406
2409
2415
2416
2418
2419
2424
2425
2432
2435
2440
2441
2445
2452
2453
2454
2455
2456
2457
2458
2459
2461
2462
2463
2464
2465
2466
2467
2470
2473
2474
2476
2478
2481
2482
2483
2484
2485
2489
2492
2493
2494
2495
2500
2503
2505
2507
2510
2512
2515
2518
2519
2522
2523
2525
2526
2527
2528
2531
2532
2533
2534
2537
2543
2548
2552
2556
2558
2559
2562
2563
2565
2567
2570
2573
2574
2576
2577
2579
2581
2583
2585
2587
2599
2602
2604
2605
2608
2609
2611
2612
2618
2623
2624
2627
2633
2634
2635
2639
2641
2643
2648
2651
2652
2653
2659
2662
2663
2664
2666
2667
2671
2676
2677
2680
2682
2683
2687
2688
2689
2694
2695
2696
2697
2699
2701
2703
2705
2710
2711
2716
2719
2722
2725
2731
2732
2734
2736
2737
2738
2740
2745
2753
2755
2757
2758
2761
2762
2763
2764
2765
2767
2768
2769
2772
2773
2775
2786
2788
2789
2790
2795
2796
2801
2804
2807
2808
2809
2810
2811
2812
2813
2814
2817
2818
2819
2823
2825
2826
2827
2829
2833
2835
2837
2841
2842
2849
2851
2864
2865
2868
2869
2870
2875
2877
2882
2883
2885
2887
2888
2890
2892
2893
2894
2896
2898
2899
2900
2902
2903
2904
2906
2907
2909
2914
2915
2917
2918
2919
2921
2923
2924
2930
2931
2932
2933
2935
2936
2940
2941
2942
2943
2944
2946
2950
2954
2959
2960
2961
2962
2965
2966
2967
2968
2969
2970
2972
2974
2981
2982
2983
2984
2985
2989
2990
2994
2996
2999
3000
3004
3006
3012
3013
3014
3015
3016
3017
3018
3019
3024
3029
3034
3040
3042
3043
3044
3046
3047
3049
3050
3060
3061
3062
3065
3067
3070
3071
3074
3079
3081
3086
3087
3089
3091
3094
3098
3104
3105
3106
3107
3108
3111
3114
3115
3116
3118
3119
3126
3128
3129
3130
3132
3133
3137
3138
3142
3146
3147
3150
3151
3153
3154
3156
3159
3161
3166
3167
3169
3170
3171
3172
3174
3175
3181
3184
3185
3188
3189
3190
3193
3194
3195
3197
3199
3203
3205
3209
3210
3211
3214
3216
3218
3219
3222
3223
3228
3230
3231
3233
3235
3236
3237
3238
3239
3241
3246
3248
3249
3252
3253
3255
3256
3259
3260
3263
3264
3265
3268
3271
3272
3273
3274
3275
3276
3279
3280
3282
3284
3286
3287
3288
3289
3292
3293
3294
3295
3301
3303
3304
3307
3309
3310
3311
3312
3313
3315
3319
3321
3322
3323
3324
3325
3326
3328
3333
3336
3339
3340
3341
3344
3345
3347
3348
3351
3352
3355
3357
3359
3361
3362
3364
3369
3372
3373
3375
3376
3377
3382
3383
3384
3385
3386
3387
3388
3390
3391
3394
3395
3396
3398
3400
3405
3407
3411
3414
3415
3418
3419
3420
3425
3426
3430
3432
3433
3434
3436
3437
3442
3446
3448
3449
3453
3454
3457
3459
3462
3465
3466
3467
3474
3475
3477
3478
3482
3483
3484
3485
3488
3490
3492
3493
3497
3498
3499
3500
3502
3504
3505
3507
3509
3512
3513
3520
3521
3522
3524
3529
3535
3537
3539
3542
3543
3546
3550
3557
3562
3565
3575
3576
3579
3581
3582
3584
3585
3589
3591
3592
3594
3596
3599
3604
3605
3607
3612
3617
3618
3619
3622
3624
3629
3630
3634
3636
3637
3638
3639
3642
3649
3651
3652
3654
3659
3660
3662
3663
3664
3667
3668
3671
3672
3673
3677
3678
3679
3680
3682
3683
3684
3687
3688
3689
