0
1
2
3
7
8
9
10
12
14
15
16
19
20
22
28
32
33
34
36
37
41
42
44
48
50
53
56
60
63
64
67
69
71
73
74
75
77
78
80
81
85
91
92
93
94
97
101
102
104
105
107
116
119
122
123
124
125
129
130
132
136
137
138
139
141
143
148
163
165
166
167
169
172
174
176
177
181
183
184
185
188
192
195
198
199
204
209
212
213
217
218
220
226
227
229
230
232
233
235
236
237
239
244
245
251
256
258
260
263
265
267
268
271
272
274
275
278
281
282
284
285
287
289
291
292
296
297
298
300
301
311
317
321
323
326
328
332
334
342
344
346
347
351
352
353
355
358
361
376
379
382
383
384
385
389
392
393
398
399
403
404
407
409
410
411
412
414
416
417
421
422
426
428
431
433
434
435
441
444
446
449
450
451
452
453
454
455
459
460
461
462
463
464
465
468
473
475
476
477
479
480
482
485
490
491
492
493
496
501
505
509
510
511
512
513
514
516
526
528
529
531
532
533
536
537
539
540
541
545
548
551
558
560
563
565
568
570
575
576
577
579
582
585
588
589
592
593
595
597
598
600
601
602
603
605
608
611
619
620
622
624
625
627
628
629
633
634
636
637
638
640
642
643
644
650
651
653
655
657
660
662
663
664
668
669
670
672
674
676
677
678
681
683
684
687
688
691
692
693
694
697
700
702
703
704
705
706
707
713
714
725
731
732
733
735
738
739
740
743
750
755
756
757
758
759
761
762
767
770
771
772
775
779
780
785
788
790
795
800
801
802
804
808
811
813
815
816
818
820
821
823
824
829
830
831
833
835
837
838
840
843
844
847
849
850
851
852
853
856
857
862
863
870
871
872
873
874
877
879
881
883
884
886
887
888
889
892
893
896
898
899
900
901
902
905
908
909
916
917
922
926
928
933
934
935
936
937
939
941
942
946
947
948
951
952
954
955
958
963
965
967
970
972
979
980
981
984
986
987
990
993
994
995
996
997
999
1000
1001
1002
1006
1008
1015
1016
1017
1019
1020
1023
1024
1025
1026
1027
1028
1029
1031
1032
1038
1039
1040
1045
1046
1047
1052
1054
1055
1056
1058
1064
1073
1074
1075
1079
1088
1089
1090
1092
1093
1094
1099
1101
1102
1104
1106
1108
1109
1113
1115
1122
1123
1124
1125
1126
1128
1129
1136
1138
1141
1144
1147
1148
1149
1152
1153
1156
1157
1158
1160
1162
1164
1165
1167
1172
1173
1174
1177
1179
1180
1183
1184
1185
1186
1187
1188
1193
1195
1196
1198
1199
1203
1204
1208
1209
1210
1211
1215
1224
1225
1226
1227
1232
1237
1244
1245
1248
1251
1255
1256
1259
1260
1261
1265
1266
1269
1270
1271
1272
1273
1277
1278
1282
1283
1284
1285
1287
1288
1290
1293
1295
1297
1302
1303
1308
1312
1314
1315
1316
1321
1329
1331
1337
1340
1341
1344
1345
1346
1352
1356
1358
1361
1364
1365
1372
1375
1376
1377
1378
1380
1381
1388
1389
1393
1399
1400
1404
1405
1406
1408
1410
1413
1414
1415
1419
1423
1424
1427
1429
1431
1434
1438
1440
1443
1445
1449
1450
1451
1452
1454
1461
1463
1464
1467
1468
1471
1472
1473
1475
1477
1478
1480
1483
1485
1488
1490
1496
1501
1503
1511
1513
1519
1524
1526
1528
1529
1532
1533
1534
1536
1538
1540
1541
1548
1549
1550
1555
1557
1562
1566
1568
1575
1577
1578
1579
1580
1581
1586
1587
1589
1593
1594
1595
1597
1598
1601
1602
1606
1607
1608
1609
1610
1615
1617
1620
1622
1623
1625
1627
1628
1629
1630
1632
1636
1639
1640
1641
1644
1646
1650
1652
1653
1654
1655
1656
1657
1658
1660
1668
1673
1675
1678
1679
1681
1688
1690
1693
1694
1695
1697
1698
1700
1702
1704
1705
1707
1710
1712
1713
1714
1715
1716
1721
1722
1727
1728
1729
1732
1735
1736
1742
1747
1750
1754
1757
1761
1769
1773
1777
1781
1782
1783
1787
1796
1797
1798
1802
1805
1807
1808
1809
1811
1814
1821
1823
1825
1827
1828
1831
1832
1838
1840
1841
1844
1845
1851
1852
1858
1860
1864
1867
1868
1872
1874
1877
1881
1883
1887
1893
1898
1899
1900
1902
1903
1905
1908
1909
1911
1912
1915
1923
1925
1929
1932
1933
1936
1937
1938
1939
1942
1948
1950
1952
1953
1955
1957
1959
1961
1962
1964
1971
1972
1973
1976
1977
1978
1979
1985
1987
1990
1992
1993
1994
1997
2004
2005
2010
2011
2014
2016
2017
2018
2022
2029
2030
2032
2034
2035
2037
2038
2040
2041
2043
2046
2047
2050
2051
2053
2055
2056
2057
2058
2061
2062
2065
2067
2068
2069
2071
2073
2074
2077
2079
2082
2084
2086
2088
2090
2092
2096
2098
2100
2102
2103
2106
2108
2111
2112
2114
2115
2116
2118
2121
2122
2123
2124
2125
2128
2129
2131
2133
2137
2138
2140
2142
2148
2150
2152
2153
2154
2159
2164
2165
2166
2168
2173
2175
2177
2185
2186
2187
2195
2198
2199
2201
2202
2203
2204
2205
2206
2207
2209
2210
2211
2213
2214
2215
2216
2218
2225
2230
2236
2238
2239
2241
2243
2244
2245
2246
2247
2248
2253
2254
2257
2260
2262
2263
2269
2271
2273
2274
2276
2277
2281
2282
2283
2284
2289
2290
2293
2294
2298
2302
2307
2309
2310
2311
2315
2318
2319
2323
2325
2335
2336
2337
2338
2340
2342
2349
2350
2351
2353
2355
2360
2364
2365
2367
2369
2371
2372
2373
2374
2375
2376
2378
2380
2382
2383
2384
2386
2387
2389
2391
2393
2396
2397
2402
2405
2406
2408
2409
2411
2413
2414
2417
2420
2421
2426
2429
2430
2433
2435
2436
2437
2441
2442
2447
2449
2457
2464
2465
2468
2469
2472
2473
2475
2477
2484
2485
2488
2492
2494
2496
2497
2498
2499
2503
2504
2505
2508
2515
2516
2517
2519
2520
2524
2527
2532
2534
2536
2538
2539
2541
2542
2545
2546
2547
2553
2554
2555
2559
2560
2561
2562
2567
2568
2569
2570
2573
2574
2576
2577
2579
2582
2583
2584
2586
2587
2591
2592
2593
2594
2601
2602
2605
2606
2607
2608
2610
2611
2612
2613
2614
2617
2625
2628
2630
2635
2638
2645
2649
2651
2656
2661
2664
2666
2667
2668
2670
2671
2672
2673
2677
2679
2682
2683
2685
2688
2690
2695
2697
2699
2700
2703
2704
2706
2708
2711
2712
2713
2714
2715
2717
2718
2721
2722
2723
2724
2725
2737
2738
2745
2747
2749
2755
2756
2757
2762
2764
2765
2766
2769
2771
2772
2775
2777
2778
2779
2781
2785
2786
2789
2796
2797
2802
2804
2805
2806
2807
2808
2809
2810
2811
2812
2814
2819
2820
2821
2822
2832
2833
2834
2836
2843
2845
2847
2850
2854
2856
2857
2864
2865
2868
2869
2870
2874
2878
2881
2882
2886
2889
2894
2895
2897
2898
2901
2904
2906
2907
2908
2910
2911
2912
2916
2917
2919
2921
2924
2927
2930
2934
2935
2938
2941
2944
2945
2947
2951
2953
2956
2957
2958
2960
2963
2965
2969
2970
2973
2974
2976
2977
2978
2981
2982
2987
2991
2993
2998
2999
3003
3004
3005
3006
3007
3010
3011
3014
3015
3017
3018
3019
3024
3027
3034
3035
3036
3042
3044
3045
3049
3050
3053
3055
3057
3058
3062
3064
3065
3069
3070
3072
3074
3079
3080
3081
3083
3088
3089
3091
3094
3095
3097
3098
3100
3102
3104
3105
3106
3111
3113
3114
3116
3125
3132
3133
3139
3140
3142
3144
3145
3148
3152
3155
3158
3159
3160
3161
3163
3170
3171
3173
3174
3175
3176
3183
3186
3187
3188
3190
3191
3195
3202
3203
3204
3205
3213
3215
3216
3217
3219
3223
3224
3225
3229
3230
3234
3236
3237
3238
3239
3247
3248
3249
3251
3252
3256
3261
3262
3265
3266
3271
3272
3275
3276
3278
3283
3287
3288
3290
3291
3295
3297
3299
3302
3305
3306
3307
3309
3310
3311
3312
3314
3317
3319
3320
3324
3331
3332
3335
3337
3338
3340
3341
3343
3344
3346
3347
3350
3352
3353
3354
3356
3362
3363
3364
3368
3369
3371
3372
3375
3376
3378
3380
3381
3383
3384
3386
3387
3390
3392
3393
3396
3398
3400
3404
3409
3412
3414
3418
3420
3423
3424
3430
3435
3436
3438
3442
3443
3445
3449
3455
3457
3460
3463
3465
3471
3476
3477
3478
