0
1
2
3
4
6
7
15
16
19
22
24
27
29
32
34
35
36
38
40
42
44
46
48
49
50
55
59
60
61
64
65
67
69
71
75
78
79
80
81
82
83
84
85
86
90
92
93
98
99
104
106
107
108
109
110
112
113
114
115
116
118
119
120
121
122
125
126
127
128
132
136
137
139
140
142
144
145
146
147
148
152
153
154
156
157
161
166
170
171
173
175
177
179
183
185
188
190
194
195
196
197
198
200
201
202
204
206
208
211
214
215
217
219
220
222
224
225
226
227
228
229
231
232
234
238
239
241
242
244
245
246
247
248
249
250
251
252
253
256
258
260
262
265
266
269
270
272
273
278
279
280
281
283
287
294
295
296
301
302
303
304
308
309
310
313
314
316
317
319
322
324
327
330
331
337
338
339
341
344
345
346
351
354
356
357
358
359
361
362
363
364
366
369
371
373
374
375
378
379
382
383
384
385
386
388
389
390
391
392
393
395
396
397
398
399
400
407
409
412
415
418
419
422
424
425
427
428
429
430
435
437
438
439
441
443
445
446
451
453
454
458
460
461
463
464
466
467
471
472
473
475
476
477
478
481
482
483
488
489
490
491
492
493
496
498
507
508
509
511
512
514
520
526
527
530
531
532
533
534
536
539
541
543
545
552
554
555
556
558
563
564
566
567
569
570
571
572
573
574
578
583
584
587
588
589
591
592
596
599
604
605
606
608
609
611
613
615
616
620
629
630
631
633
634
637
638
642
644
645
646
648
649
650
659
660
661
662
663
667
669
670
676
678
680
681
682
683
684
685
686
687
688
689
691
692
693
694
696
698
699
701
703
709
711
715
717
718
721
723
727
729
730
733
734
736
737
738
740
744
745
747
748
750
751
753
755
756
758
759
760
763
764
766
767
769
771
772
773
779
781
783
786
788
789
793
794
796
803
806
809
811
813
815
820
821
825
826
827
828
829
831
835
840
846
848
852
855
856
858
859
863
866
868
869
870
871
872
874
877
878
881
882
883
884
886
887
888
890
891
893
894
897
898
901
903
906
907
908
909
910
914
915
916
918
919
923
924
927
930
932
938
940
941
942
945
946
951
952
956
958
959
960
964
966
967
969
970
972
973
975
976
977
978
979
983
985
987
989
993
994
997
998
999
1001
1003
1004
1006
1007
1011
1012
1013
1015
1016
1017
1018
1019
1021
1023
1025
1026
1028
1029
1031
1032
1035
1036
1039
1041
1043
1047
1049
1050
1052
1053
1055
1058
1059
1062
1064
1067
1068
1072
1073
1077
1078
1080
1082
1083
1084
1085
1088
1090
1091
1092
1093
1095
1097
1098
1101
1102
1103
1109
1111
1112
1113
1114
1115
1116
1117
1118
1122
1123
1124
1128
1129
1130
1131
1134
1135
1136
1137
1138
1139
1142
1143
1145
1147
1149
1150
1151
1158
1162
1163
1164
1166
1168
1170
1171
1172
1175
1176
1177
1178
1180
1181
1182
1190
1191
1192
1193
1196
1198
1202
1203
1209
1214
1219
1221
1223
1227
1229
1230
1232
1233
1237
1238
1241
1246
1251
1255
1256
1259
1261
1262
1263
1264
1267
1268
1271
1273
1274
1275
1282
1288
1293
1296
1300
1301
1302
1303
1308
1309
1310
1311
1312
1315
1316
1319
1321
1323
1324
1325
1327
1328
1329
1330
1331
1332
1339
1340
1343
1344
1345
1346
1347
1348
1350
1351
1352
1353
1356
1358
1360
1361
1362
1363
1366
1368
1369
1371
1372
1373
1375
1380
1382
1384
1386
1387
1389
1390
1392
1393
1396
1397
1399
1400
1401
1403
1406
1407
1408
1411
1416
1418
1419
1420
1421
1422
1423
1424
1427
1430
1431
1432
1433
1434
1435
1437
1438
1439
1444
1448
1455
1456
1457
1464
1465
1468
1469
1471
1472
1474
1478
1479
1480
1481
1486
1487
1489
1492
1494
1495
1496
1498
1501
1502
1504
1508
1509
1510
1514
1515
1516
1519
1522
1523
1524
1526
1527
1529
1530
1531
1532
1533
1534
1535
1536
1538
1539
1540
1541
1542
1544
1545
1547
1550
1551
1553
1554
1557
1559
1563
1565
1566
1571
1573
1575
1577
1578
1582
1585
1586
1587
1591
1592
1594
1595
1596
1597
1598
1600
1602
1604
1607
1608
1609
1610
1616
1617
1618
1619
1622
1623
1625
1627
1628
1631
1633
1634
1635
1638
1640
1641
1646
1648
1651
1652
1654
1655
1656
1659
1661
1666
1667
1668
1673
1679
1680
1681
1683
1685
1686
1689
1690
1694
1695
1696
1700
1701
1702
1703
1706
1708
1709
1710
1713
1716
1721
1723
1724
1725
1727
1728
1730
1731
1735
1736
1737
1738
1740
1741
1742
1744
1747
1750
1752
1753
1754
1756
1757
1761
1762
1763
1766
1768
1772
1776
1777
1779
1781
1783
1785
1786
1788
1791
1793
1795
1796
1797
1798
1799
1800
1802
1803
1806
1807
1808
1809
1810
1814
1818
1821
1822
1825
1828
1829
1835
1836
1838
1840
1841
1844
1850
1851
1858
1861
1865
1866
1867
1870
1871
1874
1877
1878
1879
1881
1885
1888
1891
1892
1893
1895
1896
1897
1898
1903
1904
1905
1906
1908
1912
1913
1914
1916
1917
1918
1920
1921
1922
1923
1926
1929
1931
1936
1937
1942
1943
1944
1946
1949
1950
1953
1955
1956
1957
1959
1960
1961
1963
1966
1969
1970
1971
1973
1974
1975
1978
1980
1982
1983
1984
1986
1987
1989
1990
1992
1993
1995
1998
1999
2000
2003
2004
2007
2008
2015
2017
2018
2020
2028
2032
2033
2034
2035
2037
2038
2040
2041
2042
2044
2045
2046
2047
2048
2049
2050
2052
2054
2064
2066
2068
2071
2072
2076
2081
2084
2086
2090
2092
2093
2094
2095
2098
2102
2104
2105
2106
2107
2108
2109
2110
2113
2115
2117
2120
2122
2123
2124
2126
2128
2129
2131
2137
2138
2139
2141
2143
2148
2152
2153
2155
2156
2157
2158
2161
2162
2167
2168
2169
2171
2172
2173
2174
2176
2177
2178
2180
2181
2182
2185
2187
2192
2193
2194
2197
2198
2200
2202
2209
2216
2218
2219
2220
2225
2226
2227
2228
2233
2234
2235
2236
2240
2244
2245
2246
2247
2248
2250
2252
2257
2258
2260
2264
2266
2268
2276
2277
2280
2281
2284
2285
2287
2290
2294
2295
2296
2303
2309
2310
2312
2314
2315
2316
2318
2319
2322
2324
2328
2329
2330
2332
2336
2337
2338
2339
2340
2341
2343
2344
2347
2349
2351
2352
2355
2356
2357
2358
2360
2363
2364
2365
2366
2367
2372
2373
2374
2377
2378
2380
2382
2385
2386
2387
2388
2391
2394
2396
2397
2403
2404
2405
2407
2413
2414
2415
2416
2419
2423
2427
2429
2431
2433
2434
2436
2440
2442
2447
2449
2452
2454
2456
2457
2460
2464
2465
2466
2467
2472
2474
2475
2476
2477
2479
2480
2482
2485
2486
2487
2488
2492
2493
2494
2496
2497
2500
2501
2502
2504
2508
2509
2510
2511
2512
2514
2517
2520
2521
2523
2526
2528
2529
2531
2532
2533
2535
2541
2542
2543
2545
2547
2549
2550
2551
2553
2554
2560
2562
2566
2570
2571
2572
2573
2574
2575
2576
2577
2578
2581
2582
2585
2589
2590
2592
2593
2594
2596
2597
2598
2604
2606
2607
2608
2609
2610
2611
2615
2616
2618
2620
2621
2623
2624
2626
2627
2634
2641
2642
2643
2645
2646
2647
2648
2651
2653
2655
2657
2662
2666
2667
2668
2669
2671
2672
2673
2674
2677
2678
2679
2682
2686
2688
2689
2694
2696
2699
2702
2703
2704
2705
2707
2708
2709
2710
2715
2717
2718
2719
2720
2721
2722
2728
2729
2730
2731
2736
2738
2739
2740
2741
2743
2744
2749
2751
2754
2755
2756
2757
2759
2762
2763
2766
2768
2770
2771
2774
2776
2777
2781
2784
2786
2788
2791
2793
2794
2797
2798
2799
2805
2807
2809
2811
2812
2815
2820
2821
2822
2825
2827
2829
2830
2841
2842
2843
2846
2849
2850
2851
2853
2854
2856
2860
2861
2862
2864
2869
2878
2879
2880
2881
2882
2884
2886
2890
2896
2898
2900
2902
2905
2908
2909
2910
2915
2918
2920
2922
2923
2925
2926
2928
2929
2930
2932
2940
2941
2942
2944
2947
2951
2952
2954
2956
2957
2958
2961
2962
2965
2967
2968
2973
2974
2976
2978
2979
2982
2984
2985
2986
2988
2990
2991
2993
2994
2995
3010
3011
3014
3016
3017
3018
3021
3022
3023
3025
3026
3027
3032
3033
3035
3038
3040
3042
3048
3050
3051
3053
3054
3057
3059
3060
3062
3064
3066
3067
3068
3069
3070
3072
3073
3077
3081
3084
3085
3089
3096
3097
3098
3100
3102
3104
3105
3106
3107
3108
3109
3110
3111
3112
3113
3116
3117
3118
3119
3121
3122
3123
3124
3125
3130
3131
3134
3140
3144
3145
3146
3147
3148
3152
3153
3154
3156
3159
3160
3162
3163
3165
3168
3169
3171
3173
3175
3176
3177
3183
3184
3185
3186
3188
3190
3191
3192
3193
3194
3195
3196
3199
3200
3201
3203
3209
3211
3213
3216
3217
3223
3224
3225
3226
3230
3231
3232
3233
3234
3239
3243
3249
