0
2
4
5
6
7
8
10
12
14
15
16
17
18
19
20
24
26
27
28
30
32
33
44
45
46
47
48
53
55
57
58
59
60
61
64
69
74
75
77
80
82
85
86
87
89
94
95
99
100
101
103
107
109
110
111
112
118
119
120
121
123
125
127
128
133
134
136
138
139
142
143
144
148
154
155
157
158
160
162
164
165
166
167
169
170
172
174
181
183
184
186
187
188
189
193
195
196
197
201
202
204
205
208
209
210
212
213
218
222
223
225
228
229
231
232
233
237
240
241
242
243
244
248
254
255
267
268
269
272
273
275
276
278
280
282
283
285
286
288
289
291
294
305
307
308
312
313
314
315
316
322
323
324
325
326
327
328
329
330
331
332
333
334
336
337
338
345
351
352
356
359
365
368
371
374
376
384
385
386
390
394
397
398
399
402
410
411
412
413
415
416
417
418
419
422
425
426
430
431
432
435
437
438
439
441
443
445
447
451
453
455
456
458
459
460
463
466
469
471
474
476
478
480
483
484
485
488
489
490
493
497
499
501
502
507
515
520
524
525
527
530
531
537
538
541
543
546
548
552
553
560
561
563
568
572
573
574
577
578
586
592
594
602
603
606
610
614
615
616
617
618
619
621
622
625
628
629
633
648
651
653
655
657
659
665
666
669
671
672
673
674
676
677
678
681
682
685
686
687
690
692
694
695
696
701
702
703
704
705
708
709
711
713
715
716
718
720
723
724
730
733
734
736
744
747
749
750
755
756
758
763
767
771
772
773
774
775
776
778
780
783
785
787
789
791
792
796
797
803
805
806
809
814
815
817
820
821
826
828
829
831
833
836
839
843
845
850
851
852
854
857
859
863
864
868
869
870
874
877
879
886
887
889
895
898
901
905
907
908
910
912
913
915
917
923
925
926
927
930
931
934
938
939
940
942
943
945
946
948
953
956
961
962
964
965
966
969
973
974
975
976
980
982
984
986
987
989
990
993
994
996
998
1001
1003
1005
1006
1009
1015
1017
1018
1019
1020
1021
1026
1030
1033
1034
1035
1036
1037
1043
1045
1048
1050
1052
1054
1055
1057
1058
1059
1061
1062
1064
1071
1072
1076
1077
1078
1081
1085
1086
1087
1088
1090
1092
1096
1097
1099
1100
1102
1104
1105
1106
1107
1109
1111
1112
1113
1116
1118
1120
1125
1130
1137
1144
1146
1155
1157
1160
1162
1163
1168
1169
1171
1172
1173
1180
1185
1188
1190
1191
1194
1195
1197
1198
1200
1202
1206
1208
1214
1215
1217
1220
1221
1222
1224
1229
1234
1238
1239
1242
1244
1245
1246
1247
1248
1249
1252
1253
1254
1256
1257
1259
1262
1271
1274
1276
1279
1281
1284
1287
1295
1298
1300
1303
1307
1308
1309
1311
1312
1314
1317
1321
1322
1326
1327
1328
1329
1330
1332
1333
1334
1337
1341
1342
1344
1346
1350
1351
1354
1358
1365
1367
1368
1372
1373
1374
1375
1376
1377
1378
1380
1381
1382
1384
1385
1389
1390
1392
1393
1395
1396
1399
1403
1404
1405
1406
1407
1409
1412
1414
1416
1419
1421
1424
1427
1430
1432
1434
1435
1438
1440
1442
1443
1448
1450
1451
1452
1455
1456
1458
1461
1463
1464
1465
1467
1472
1474
1475
1482
1483
1484
1486
1487
1497
1499
1501
1502
1503
1506
1508
1509
1510
1511
1515
1517
1521
1523
1525
1530
1531
1533
1536
1539
1542
1546
1547
1550
1552
1553
1554
1556
1559
1566
1567
1573
1574
1576
1578
1580
1585
1586
1587
1588
1589
1595
1597
1598
1602
1604
1605
1608
1609
1614
1616
1618
1619
1620
1621
1624
1625
1626
1628
1632
1634
1636
1637
1638
1642
1643
1644
1645
1646
1647
1652
1653
1658
1659
1660
1667
1668
1669
1670
1672
1674
1676
1677
1678
1680
1681
1682
1683
1684
1688
1693
1695
1699
1702
1703
1706
1707
1708
1709
1710
1711
1713
1714
1715
1720
1721
1722
1725
1728
1731
1732
1733
1736
1737
1740
1746
1747
1748
1752
1754
1756
1757
1758
1761
1763
1765
1766
1769
1771
1773
1778
1781
1782
1785
1788
1789
1791
1792
1794
1797
1800
1802
1803
1805
1806
1810
1811
1815
1818
1821
1823
1825
1827
1829
1830
1832
1833
1838
1839
1840
1841
1844
1846
1853
1857
1858
1859
1864
1868
1871
1872
1875
1877
1878
1884
1885
1886
1888
1889
1890
1891
1892
1895
1902
1904
1905
1913
1916
1923
1925
1930
1931
1934
1938
1939
1942
1944
1946
1947
1952
1953
1956
1957
1961
1962
1964
1968
1970
1971
1973
1974
1976
1979
1980
1983
1985
1986
1991
1992
1993
1995
1996
1997
1999
2000
2005
2006
2008
2012
2013
2015
2016
2020
2021
2023
2025
2027
2032
2034
2035
2040
2042
2043
2044
2049
2050
2051
2055
2056
2061
2062
2064
2065
2066
2068
2070
2073
2076
2078
2080
2081
2083
2087
2088
2089
2090
2094
2098
2103
2105
2106
2108
2110
2111
2114
2117
2118
2120
2121
2122
2123
2124
2127
2129
2132
2133
2139
2140
2143
2145
2147
2148
2151
2155
2156
2160
2161
2164
2166
2169
2170
2172
2176
2179
2193
2195
2200
2201
2203
2206
2207
2208
2214
2217
2220
2222
2224
2225
2226
2230
2233
2236
2237
2238
2240
2241
2242
2246
2247
2249
2251
2253
2254
2256
2262
2263
2268
2272
2273
2276
2279
2280
2284
2286
2288
2289
2290
2291
2294
2296
2297
2298
2299
2302
2303
2305
2309
2311
2312
2313
2316
2318
2322
2323
2328
2329
2331
2334
2336
2338
2339
2344
2347
2354
2357
2364
2365
2367
2371
2377
2382
2386
2388
2389
2390
2392
2393
2397
2400
2402
2406
2409
2410
2413
2415
2418
2423
2427
2434
2437
2438
2443
2444
2452
2453
2454
2455
2461
2465
2470
2472
2473
2474
2476
2481
2484
2485
2487
2492
2493
2495
2498
2501
2502
2505
2508
2510
2511
2512
2513
2515
2516
2520
2521
2529
2532
2533
2540
2543
2544
2547
2548
2550
2551
2555
2556
2557
2558
2559
2560
2561
2562
2568
2569
2572
2573
2575
2576
2581
2584
2586
2589
2592
2593
2596
2597
2600
2602
2610
2616
2620
2621
2626
2627
2633
2635
2636
2637
2639
2642
2644
2647
2648
2651
2653
2657
2658
2661
2665
2668
2671
2673
2674
2681
2682
2686
2689
2692
2694
2697
2699
2701
2704
2706
2709
2710
2712
2714
2715
2716
2717
2719
2720
2721
2722
2723
2725
2731
2733
2736
2739
2740
2743
2744
2749
2754
2755
2756
2757
2759
2763
2768
2769
2771
2773
2774
2775
2778
2781
2788
2789
2790
2791
2792
2794
2801
2802
2804
2807
2809
2810
2812
2814
2821
2822
2823
2828
2830
2831
2832
2833
2834
2836
2837
2838
2839
2840
2841
2842
2849
2850
2855
2856
2857
2860
2864
2865
2868
2870
2871
2875
2876
2878
2880
2883
2884
2888
2900
2901
2903
2904
2905
2906
2907
2911
2912
2913
2916
2917
2923
2928
2930
2933
2937
2938
2939
2940
2942
2943
2946
2949
2950
2952
2953
2958
2963
2965
2966
2969
2972
2973
2975
2977
2979
2985
2986
2987
2988
2991
2993
2996
2997
2999
3001
3002
3009
3010
3011
3013
3018
3021
3022
3023
3024
3025
3028
3030
3034
3037
3038
3039
3046
3047
3048
3049
3054
3057
3058
3059
3060
3064
3065
3066
3068
3070
3071
3072
3074
3077
3078
3079
3085
3086
3088
3089
3090
3091
3092
3096
3097
3098
3102
3103
3105
3106
3109
3110
3113
3114
3115
3119
3125
3126
3127
3130
3133
3134
3138
3141
3147
3151
3154
3155
3156
3158
3160
3163
3164
3174
3176
3178
3180
3184
3186
3188
3189
3191
3192
3193
3195
3196
3197
3203
3207
3211
3212
3213
3215
3220
3222
3226
3227
3228
3229
3230
3235
3239
3242
3243
3244
3246
3248
3255
3257
3260
3262
3264
3265
3267
3271
3273
3275
3276
3278
3279
3284
3286
3287
3289
3290
3292
3293
3296
3297
3301
3302
3303
3306
3309
3310
3311
3314
3316
3319
3321
3322
3324
3325
3331
3332
3334
3340
3341
3342
3343
3345
3348
3351
3352
3353
3354
3357
3359
3360
3364
3366
3367
3371
3372
3374
3377
3379
3380
3386
3389
3400
3402
3404
3407
3408
3412
3414
3416
3417
3420
3421
3422
3423
3425
3426
3431
3433
3434
3435
3436
3438
3443
3444
