1
3
4
6
9
12
16
18
19
22
24
28
29
30
36
37
39
42
43
47
50
54
55
57
65
67
68
72
75
76
80
83
84
86
94
99
101
104
112
113
120
124
128
129
133
136
137
139
142
143
144
145
148
149
150
153
162
164
165
168
169
170
173
175
176
181
184
185
186
187
189
190
194
200
203
204
205
206
212
213
216
226
227
228
229
234
235
239
240
241
244
245
246
248
250
251
254
256
258
259
260
262
263
272
279
280
282
285
288
290
291
298
303
305
308
309
310
311
312
314
317
318
320
325
329
336
339
343
345
348
355
356
358
360
366
368
370
374
381
385
386
388
389
390
393
395
400
402
405
406
408
410
411
412
413
416
418
419
420
423
425
428
430
431
436
437
438
439
443
445
450
451
454
467
472
473
475
482
485
492
494
495
505
506
517
522
523
528
529
531
533
537
538
541
545
547
548
550
556
559
563
568
569
570
573
574
578
582
583
585
589
590
602
603
604
607
608
609
615
616
617
619
621
625
626
628
630
637
638
642
644
645
657
658
661
664
667
670
672
673
674
675
679
682
684
685
687
692
693
694
697
700
702
703
705
716
719
721
722
724
731
732
737
738
740
743
750
755
760
765
766
770
772
780
781
782
783
784
788
791
792
795
798
804
806
807
808
815
821
824
826
827
828
831
835
836
838
841
845
849
851
856
859
861
862
865
866
868
871
874
875
878
880
882
885
886
890
891
892
895
898
901
903
905
907
912
916
919
920
923
931
932
941
944
945
946
948
949
950
951
955
959
960
962
963
966
967
969
972
973
974
980
983
986
987
988
991
999
1001
1002
1004
1006
1012
1021
1024
1028
1030
1037
1041
1043
1053
1056
1058
1067
1068
1069
1073
1078
1079
1082
1085
1086
1087
1089
1092
1093
1095
1096
1103
1106
1108
1110
1111
1112
1113
1114
1115
1121
1122
1123
1124
1129
1131
1133
1135
1137
1138
1148
1150
1151
1153
1154
1167
1170
1171
1172
1173
1175
1179
1183
1184
1186
1198
1199
1206
1209
1214
1218
1219
1221
1227
1228
1229
1230
1235
1239
1243
1244
1246
1247
1249
1251
1257
1259
1260
1263
1264
1266
1267
1268
1269
1275
1276
1278
1280
1281
1282
1289
1292
1293
1296
1299
1309
1310
1312
1321
1324
1336
1339
1346
1349
1350
1353
1356
1357
1359
1362
1365
1368
1369
1371
1374
1376
1384
1386
1387
1389
1393
1394
1396
1397
1398
1399
1402
1403
1404
1407
1411
1416
1417
1418
1424
1428
1431
1432
1434
1435
1439
1441
1443
1444
1447
1451
1454
1455
1457
1458
1460
1461
1463
1464
1471
1473
1479
1481
1482
1489
1492
1494
1495
1499
1502
1503
1506
1510
1513
1514
1516
1521
1524
1526
1530
1533
1535
1544
1545
1546
1547
1551
1556
1558
1560
1562
1563
1567
1569
1571
1575
1583
1584
1586
1587
1589
1591
1594
1595
1598
1599
1602
1603
1605
1607
1610
1613
1614
1616
1620
1622
1623
1626
1627
1630
1632
1633
1634
1637
1638
1643
1644
1655
1657
1658
1659
1661
1662
1663
1664
1671
1672
1676
1678
1679
1681
1683
1684
1685
1689
1691
1693
1695
1699
1700
1701
1704
1706
1707
1709
1710
1712
1714
1718
1719
1720
1722
1725
1727
1730
1732
1734
1735
1738
1740
1742
1747
1751
1754
1755
1758
1763
1770
1771
1772
1775
1776
1778
1782
1785
1786
1788
1789
1790
1791
1796
1797
1798
1803
1804
1805
1813
1814
1816
1827
1829
1830
1832
1833
1834
1844
1848
1852
1854
1855
1860
1861
1863
1864
1866
1872
1875
1877
1878
1884
1887
1888
1892
1894
1898
1900
1902
1903
1904
1906
1914
1916
1919
1923
1924
1926
1927
1928
1930
1933
1934
1938
1942
1945
1946
1947
1950
1951
1952
1956
1957
1960
1961
1963
1964
1967
1969
1970
1971
1972
1976
1977
1980
1981
1982
1984
1986
1987
1991
1999
2001
2002
2003
2004
2005
2009
2010
2022
2023
2026
2027
2028
2029
2031
2035
2036
2037
2044
2047
2048
2053
2061
2063
2075
2076
2078
2079
2083
2087
2089
2093
2095
2097
2098
2100
2104
2105
2107
2111
2115
2116
2118
2119
2124
2127
2128
2130
2131
2134
2141
2142
2143
2144
2149
2158
2160
2163
2165
2166
2167
2169
2170
2179
2180
2183
2185
2188
2190
2192
2195
2196
2197
2200
2201
2205
2211
2214
2218
2219
2221
2223
2224
2226
2228
2233
2242
2244
2245
2247
2249
2251
2256
2260
2262
2265
2267
2271
2277
2290
2294
2297
2299
2304
2310
2311
2312
2313
2314
2316
2318
2322
2329
2330
2331
2337
2342
2346
2349
2354
2357
2358
2360
2361
2363
2365
2366
2367
2369
2372
2374
2376
2382
2383
2386
2387
2388
2404
2406
2409
2412
2413
2416
2418
2421
2422
2423
2425
2433
2434
2435
2436
2440
2444
2449
2451
2452
2453
2454
2455
2456
2457
2462
2463
2466
2467
2468
2469
2474
2475
2476
2477
2480
2481
2482
2486
2489
2493
2494
2495
2496
2499
2500
2501
2504
2508
2510
2512
2518
2519
2520
2529
2530
2532
2533
2534
2536
2537
2550
2553
2559
2561
2562
2568
2569
2571
2576
2577
2580
2581
2582
2583
2584
2585
2587
2593
2594
2596
2598
2601
2604
2607
2609
2611
2615
2619
2620
2621
2622
2624
2625
2627
2635
2636
2653
2654
2657
2660
2669
2671
2675
2676
2680
2683
2688
2690
2692
2693
2694
2695
2696
2697
2701
2704
2707
2708
2709
2710
2711
2712
2713
2714
2715
2718
2719
2720
2721
2727
2734
2736
2738
2741
2743
2753
2755
2757
2758
2764
2771
2773
2774
2776
2779
2781
2783
2785
2789
2791
2793
2794
2795
2796
2801
2818
2822
2828
2829
2830
2833
2834
2838
2841
2846
2847
2848
2850
2861
2864
2868
2871
2875
2877
2878
