0
4
5
6
8
9
12
17
18
19
26
27
30
31
32
33
34
36
41
42
49
50
51
53
57
60
68
71
72
81
82
84
87
91
96
101
102
103
105
106
109
115
118
127
129
131
140
143
145
146
147
148
149
150
155
156
159
166
173
177
180
181
185
186
189
190
191
192
193
194
196
199
200
203
204
205
206
208
209
210
212
215
220
225
228
229
230
231
236
238
239
241
242
243
245
248
249
250
252
253
254
256
258
259
260
262
267
271
272
276
279
283
289
290
292
297
301
302
303
304
306
310
313
321
322
332
333
335
342
343
346
348
351
354
357
358
361
362
364
365
366
373
374
376
377
378
381
382
384
388
390
397
399
401
403
405
406
407
408
409
410
412
414
416
420
422
423
425
431
433
435
437
439
440
441
442
444
445
446
447
448
456
463
467
470
472
474
479
487
488
493
500
501
503
508
510
513
514
515
518
520
522
523
525
527
528
530
532
533
540
543
546
547
549
550
552
553
554
558
560
561
562
564
567
568
569
574
576
580
584
586
587
588
589
590
591
592
599
601
611
612
613
614
620
621
623
624
626
628
629
631
633
634
635
638
642
645
647
648
649
653
662
663
665
667
668
671
673
675
676
677
680
685
686
687
690
693
695
699
701
703
705
706
709
711
712
713
714
716
717
718
720
731
732
734
736
737
738
741
750
751
752
755
757
758
762
765
769
771
776
777
778
779
782
788
789
790
791
793
794
797
800
801
802
804
805
808
810
811
817
818
819
822
823
824
825
827
828
829
831
832
834
836
837
844
846
851
855
859
861
863
867
869
873
874
875
878
880
881
882
891
892
895
896
899
903
907
918
920
922
923
931
933
934
936
937
938
939
942
948
951
952
953
959
960
962
964
966
971
972
975
976
981
983
984
985
987
988
989
992
994
999
1008
1010
1016
1024
1032
1033
1034
1038
1041
1043
1044
1048
1052
1055
1057
1059
1060
1063
1064
1066
1068
1070
1072
1081
1083
1085
1086
1091
1092
1093
1097
1098
1099
1102
1103
1109
1110
1112
1114
1120
1121
1125
1127
1128
1129
1131
1135
1136
1138
1143
1144
1146
1148
1149
1152
1154
1156
1160
1162
1164
1168
1172
1175
1176
1177
1181
1184
1185
1188
1189
1194
1195
1196
1197
1199
1200
1202
1205
1206
1207
1208
1210
1212
1216
1219
1222
1226
1227
1230
1237
1240
1242
1243
1244
1249
1251
1254
1267
1268
1273
1277
1281
1282
1283
1288
1290
1293
1295
1298
1299
1300
1301
1302
1304
1305
1307
1310
1312
1315
1319
1321
1322
1323
1326
1329
1331
1334
1337
1339
1340
1341
1343
1346
1347
1348
1353
1356
1357
1362
1363
1364
1367
1369
1371
1372
1373
1375
1377
1381
1382
1383
1387
1390
1391
1392
1393
1394
1395
1397
1398
1399
1401
1402
1404
1406
1407
1408
1409
1413
1414
1416
1419
1421
1422
1423
1424
1429
1431
1434
1435
1437
1442
1443
1445
1447
1451
1452
1453
1454
1456
1457
1459
1464
1466
1468
1470
1472
1473
1476
1477
1480
1481
1482
1485
1490
1491
1494
1498
1500
1502
1504
1505
1510
1513
1514
1515
1516
1522
1523
1524
1525
1527
1533
1534
1535
1536
1539
1540
1542
1543
1545
1547
1548
1549
1554
1555
1562
1565
1569
1571
1572
1573
1576
1578
1579
1581
1584
1590
1592
1597
1598
1600
1604
1606
1609
1613
1614
1619
1621
1622
1623
1626
1627
1629
1635
1643
1652
1654
1657
1658
1660
1663
1664
1665
1666
1668
1670
1673
1675
1677
1678
1681
1685
1686
1687
1688
1689
1691
1692
1698
1700
1707
1710
1711
1713
1714
1719
1724
1725
1726
1727
1730
1731
1733
1735
1741
1742
1747
1750
1753
1755
1757
1760
1761
1763
1764
1768
1770
1773
1775
1779
1782
1783
1785
1788
1790
1797
1798
1800
1805
1808
1812
1814
1818
1820
1821
1823
1824
1825
1826
1827
1829
1836
1838
1839
1842
1843
1849
1851
1853
1854
1858
1859
1860
1864
1866
1871
1874
1875
1878
1879
1881
1884
1886
1890
1891
1892
1903
1905
1907
1908
1910
1911
1912
1913
1915
1919
1920
1921
1925
1926
1929
1931
1936
1941
1943
1944
1945
1948
1951
1953
1954
1955
1957
1958
1962
1964
1966
1967
1971
1979
1982
1983
1987
1991
1993
1994
1995
1998
1999
2004
2006
2011
2013
2015
2017
2018
2021
2024
2025
2027
2032
2037
2038
2042
2043
2044
2045
2048
2050
2052
2053
2054
2058
2060
2061
2063
2067
2071
2074
2075
2077
2082
2086
2087
2089
2094
2096
2100
2101
2107
2109
2112
2113
2118
2119
2120
2124
2127
2128
2132
2133
2135
2136
2139
2141
2142
2143
2144
2145
2146
2148
2149
2151
2152
2157
2159
2160
2161
2162
2165
2166
2169
2170
2173
2176
2178
2180
2184
2187
2189
2190
2195
2196
2197
2198
2199
2200
2201
2202
2210
2213
2218
2220
2222
2224
2225
2228
2229
2235
2239
2241
2242
2250
2255
2258
2259
2262
2264
2267
2271
2276
2278
2279
2280
2281
2283
2284
2285
2286
2287
2289
2291
2294
2295
2298
2300
2303
2307
2311
2314
2316
2320
2322
2325
2327
2329
2330
2331
2333
2336
2340
2342
2345
2346
2347
2349
2351
2352
2354
2356
2357
2359
2360
2363
2364
2365
2367
2369
2373
2375
2377
2379
2395
2398
2401
2402
2403
2412
2413
2415
2417
2427
2429
2439
2445
2448
2450
2452
2453
2457
2463
2467
2468
2470
2472
2475
2477
2479
2481
2484
2485
2486
2487
2492
2498
2499
2506
2508
2510
2513
2515
2517
2518
2520
2521
2526
2527
2528
2530
2536
2538
2540
2547
2552
2553
2556
2557
2560
2561
2562
2568
2572
2577
2578
2579
2585
2588
2589
2590
2591
2593
2595
2601
2602
2603
2610
2612
2613
2614
2617
2620
2622
2623
2625
2632
2638
2639
2642
2643
2646
2648
2653
2655
2656
2664
2668
2671
2673
2674
2678
2679
2680
2683
2685
2687
2695
2696
2697
2701
2702
2707
2708
2712
2713
2714
2716
2717
2718
2721
2723
2724
2725
2726
2735
2736
2737
2738
2739
2742
2744
2745
2747
2750
2751
2758
2761
2765
2766
2767
2775
2778
2784
2785
2786
2790
2792
2794
2796
2798
2799
2800
2803
2806
2809
2813
2815
2816
2820
2821
2823
2824
2825
2828
2829
2835
2836
2840
2841
2844
2845
2846
2848
2849
2850
2851
2852
2853
2857
2869
2870
2875
2876
2877
2884
2894
2895
2896
2897
2899
2908
2911
2914
2921
2922
2923
2924
2925
2926
2930
2932
2936
2937
2938
2942
2943
2944
2945
2948
2951
2954
2955
2961
2969
2971
2972
2976
2981
2982
2984
2989
2991
2992
2993
2997
2999
3000
3002
3004
3008
3011
3013
3014
3020
3021
3024
3025
3026
3027
3029
3031
3032
3034
3035
3036
3037
3039
3041
3043
3045
3046
3048
3049
3057
3059
3061
3064
3066
3068
3069
3071
3075
3080
3081
3084
3085
3088
3090
3091
3094
3101
3106
3108
3111
3112
3114
3117
3123
3124
3125
3127
3131
3133
3134
3137
3138
3141
3147
3152
3153
3155
3157
3158
3163
3164
3165
3166
3167
3172
3173
3174
3176
3178
3179
3182
3186
3187
3191
3192
3194
3195
3196
3199
3200
3201
3203
3204
3206
3207
3211
3218
3219
3221
3222
3225
3227
3229
3232
3235
3237
3238
3239
3243
3249
3252
3255
3258
3260
3261
3267
3271
3274
3275
3276
3279
3283
3285
3286
3289
3291
3295
3297
3299
3303
3310
3314
3317
3322
3328
3331
3335
3337
3338
3343
3349
3351
3353
3355
3362
3364
3366
3370
3372
3373
3374
3375
3378
3381
3382
3384
3386
3391
3392
3396
3397
3398
3404
3406
3407
3408
3409
3411
3412
3415
3426
3427
3430
3437
3438
3443
3445
3446
3448
3452
3453
3454
3455
3459
3461
3462
3463
3465
3468
3472
3474
3477
3479
3481
3482
3483
3485
3486
3487
3488
3490
3491
3493
3497
3498
3501
3506
3511
3513
3522
3525
3526
3533
3534
3536
3537
3539
3540
3541
3542
3543
3545
3546
3550
3551
3552
3553
3555
3559
3560
3563
3564
3565
3575
3579
3581
3582
3583
3586
3589
3591
3594
3597
3598
3599
3601
3603
3605
3606
3612
3614
3616
3619
3620
3621
3622
3626
3627
3630
3632
