1
5
7
10
16
20
21
30
32
35
38
41
46
49
51
52
53
54
56
58
60
62
70
72
73
74
79
83
84
86
88
89
93
96
97
98
101
103
104
105
107
111
114
115
117
121
122
124
125
126
128
130
131
134
138
139
141
144
145
147
152
153
156
157
160
162
163
166
167
170
171
172
173
174
180
181
182
190
191
192
195
196
197
198
200
201
205
206
208
209
211
213
219
220
221
223
226
227
228
229
230
233
234
235
236
237
240
241
244
245
248
251
253
254
255
256
257
266
267
271
272
274
277
279
281
282
283
284
285
287
290
292
293
294
298
299
308
311
315
317
318
321
325
326
328
330
334
335
337
339
341
342
343
345
347
348
349
350
353
358
359
361
363
365
367
368
371
372
375
378
380
381
388
389
390
391
392
394
395
396
398
399
402
403
404
405
406
408
410
414
416
418
419
420
421
424
425
427
433
437
440
443
444
447
449
450
451
452
458
459
461
462
466
468
470
471
473
474
475
476
478
482
484
485
486
488
490
493
496
497
499
503
507
509
512
514
515
516
517
518
519
521
523
528
535
536
537
540
541
543
548
549
551
552
557
558
561
563
564
565
566
570
571
572
574
579
580
581
585
588
590
591
602
605
608
610
613
614
616
619
620
623
630
633
634
640
643
645
646
647
650
651
653
654
655
656
658
660
662
664
667
673
674
675
679
680
681
682
683
685
687
691
693
696
699
705
706
707
708
711
714
718
721
723
726
729
730
737
738
739
740
743
747
748
753
757
758
759
763
768
769
771
772
777
780
784
786
788
789
790
792
795
796
799
801
803
805
806
809
811
812
813
816
818
819
821
822
823
826
830
831
834
836
838
839
840
843
850
851
852
855
856
857
863
866
867
868
869
870
871
872
875
877
878
881
884
891
899
904
908
909
912
914
916
918
922
927
928
931
933
935
937
938
939
941
943
952
953
954
955
958
959
960
966
970
971
973
974
975
978
980
982
983
985
988
989
990
991
994
997
1000
1001
1003
1005
1010
1017
1020
1022
1023
1028
1033
1034
1035
1036
1042
1043
1050
1051
1052
1053
1055
1056
1058
1059
1061
1062
1063
1064
1065
1068
1070
1071
1075
1077
1078
1079
1081
1083
1087
1088
1089
1094
1096
1102
1104
1105
1106
1115
1116
1119
1120
1122
1126
1128
1130
1131
1133
1139
1140
1142
1147
1148
1152
1154
1155
1156
1161
1165
1166
1169
1171
1172
1173
1174
1178
1179
1181
1183
1185
1189
1190
1191
1193
1194
1195
1198
1201
1204
1205
1206
1207
1211
1212
1217
1218
1222
1223
1226
1229
1230
1232
1236
1239
1240
1245
1248
1249
1250
1251
1252
1256
1257
1263
1264
1268
1270
1271
1272
1273
1279
1280
1281
1284
1286
1289
1290
1292
1294
1295
1297
1298
1300
1302
1303
1304
1309
1312
1314
1315
1316
1318
1319
1321
1326
1327
1329
1333
1341
1342
1343
1346
1347
1348
1349
1350
1353
1354
1358
1359
1361
1364
1366
1370
1372
1376
1377
1378
1379
1382
1383
1389
1392
1393
1399
1400
1409
1410
1414
1415
1416
1417
1420
1421
1423
1424
1427
1429
1433
1435
1437
1445
1447
1448
1449
1453
1456
1460
1463
1465
1468
1474
1479
1481
1484
1486
1488
1489
1490
1491
1494
1495
1496
1497
1499
1501
1505
1506
1509
1512
1514
1517
1520
1522
1524
1525
1526
1527
1530
1537
1538
1541
1543
1544
1545
1548
1550
1556
1558
1559
1561
1562
1566
1568
1570
1571
1572
1574
1585
1587
1592
1593
1598
1600
1602
1607
1613
1616
1617
1622
1625
1627
1628
1631
1635
1636
1638
1640
1648
1651
1652
1655
1657
1658
1659
1660
1661
1662
1664
1665
1666
1668
1669
1671
1672
1674
1675
1676
1677
1681
1683
1684
1685
1688
1690
1692
1697
1698
1699
1700
1703
1707
1709
1710
1715
1717
1718
1719
1722
1723
1728
1730
1731
1733
1734
1735
1738
1740
1741
1746
1748
1752
1753
1755
1757
1761
1762
1763
1766
1767
1770
1771
1772
1777
1778
1779
1781
1783
1786
1789
1792
1798
1802
1805
1806
1807
1809
1815
1817
1818
1819
1822
1823
1824
1829
1832
1835
1836
1837
1838
1839
1841
1849
1851
1852
1855
1857
1859
1861
1865
1870
1871
1873
1876
1877
1878
1884
1885
1886
1888
1894
1895
1898
1901
1902
1903
1904
1906
1907
1908
1909
1912
1914
1916
1920
1929
1933
1937
1939
1940
1942
1943
1946
1948
1949
1951
1952
1953
1954
1956
1958
1962
1963
1966
1967
1971
1973
1975
1977
1979
1981
1982
1983
1988
1991
1998
2000
2001
2002
2003
2005
2006
2010
2014
2016
2018
2019
2022
2023
2027
2028
2029
2031
2032
2033
2034
2038
2040
2042
2043
2044
2047
2049
2050
2052
2053
2054
2055
2057
2058
2059
2060
2061
2067
2072
2075
2078
2079
2080
2086
2087
2088
2089
2092
2094
2096
2100
2102
2105
2107
2110
2111
2112
2113
2114
2116
2117
2118
2120
2123
2125
2130
2132
2135
2136
2140
2147
2149
2150
2151
2154
2155
2157
2159
2160
2166
2167
2169
2170
2171
2172
2175
2177
2179
2183
2184
2186
2189
2191
2193
2194
2195
2201
2202
2206
2207
2208
2212
2213
2214
2216
2217
2220
2222
2224
2225
2227
2228
2230
2232
2239
2242
2246
2248
2252
2253
2254
2257
2261
2262
2265
2266
2267
2271
2277
2279
2284
2286
2287
2289
2292
2293
2295
2298
2299
2302
2304
2306
2308
2310
2311
2312
2313
2318
2322
2325
2327
2329
2333
2334
2335
2338
2354
2355
2356
2357
2358
2359
2362
2363
2365
2366
2372
2373
2375
2376
2378
2379
2380
2382
2383
2384
2385
2388
2389
2390
2391
2392
2395
2396
2400
2404
2406
2407
2408
2411
2419
2422
2423
2427
2428
2430
2432
2433
2436
2437
2438
2441
2442
2443
2448
2456
2463
2472
2473
2476
2479
2486
2488
2489
2490
2492
2496
2497
2498
2499
2502
2504
2509
2511
2513
2517
2520
2527
2531
2532
2534
2536
2541
2544
2546
2549
2552
2556
2557
2560
2561
2562
2564
2566
2570
2576
2579
2584
2586
2587
2592
2594
2597
2598
2604
2611
2612
2613
2614
2615
2621
2623
2625
2627
2628
2629
2630
2632
2633
2634
2637
2638
2639
2640
2641
2647
2649
2656
2657
2658
2659
2664
2665
2668
2669
2670
2671
2673
2675
2678
2684
2687
2688
2689
2694
2698
2700
2701
2706
2707
2710
2711
2713
2714
2715
2716
2717
2718
2719
2725
2726
2727
2730
2731
2732
2736
2738
2742
2745
2747
2751
2755
2756
2757
2758
2759
2760
2762
2763
2767
2768
2780
2781
2785
2787
2788
2797
2798
2801
2804
2809
2812
2813
2821
2822
2824
2827
2831
2835
2836
2839
2841
2844
2848
2849
2850
2851
2853
2854
2858
2863
2865
2867
2868
2872
2873
2874
2875
2877
2878
2884
2890
2894
2896
2897
2898
2900
2902
2904
2905
2906
2912
2917
2921
2922
2923
2924
2927
2928
2929
2932
2934
2936
2937
2938
2939
2940
2943
2944
2949
2951
2952
2954
2956
2967
2969
2971
2978
2980
2984
2990
2991
2993
2994
2998
3000
3001
3003
3004
3005
3007
3008
3009
3011
3013
3014
3017
3018
3021
3023
3024
3026
3028
3030
3032
3033
3034
3039
3040
3043
3046
3049
3052
3055
3056
3061
3062
3065
3067
3069
3074
3077
3079
3081
3083
3087
3092
3094
3095
3096
3099
3100
3102
3106
3107
3108
3112
3113
3116
3119
3120
3125
3129
3131
3134
3136
3141
3143
3148
3149
3150
3152
3153
3155
3160
3165
3167
3172
3173
3174
3175
3179
3181
3183
3185
3186
3187
3188
3190
3193
3195
3197
3198
3200
3201
3203
3205
3206
3207
3208
3209
3212
3213
3214
3218
3221
3222
3225
3226
3229
3230
3231
3234
3236
3237
3238
3239
3242
3244
3245
3246
3248
3249
3250
3252
3259
3260
3262
3267
3271
3274
3275
3276
3279
3280
3281
3282
3289
3290
3291
3293
3298
3301
3302
3303
3304
3305
3306
3310
3313
3314
3321
3322
3323
3324
3326
3330
3331
3333
3335
3336
3340
3343
3344
3346
3347
3349
3351
3352
3354
3358
3359
3363
3365
3366
3367
3368
3373
3375
3378
3380
3384
3385
3387
3388
3389
3390
