0
1
2
4
5
8
9
10
11
13
14
15
18
19
21
22
23
25
29
30
32
36
39
41
42
43
44
48
50
52
55
57
59
61
62
64
65
68
73
75
76
77
78
80
81
82
83
84
86
88
90
93
94
98
99
100
101
103
104
106
107
110
112
116
117
118
119
121
123
124
127
128
129
130
131
132
133
135
139
140
141
142
144
145
146
148
149
152
154
156
159
160
161
162
163
167
170
172
174
175
176
177
180
183
188
189
190
198
200
202
203
205
206
207
212
214
215
216
217
218
219
222
225
226
229
230
231
233
235
238
239
240
242
244
245
246
248
251
252
257
258
259
261
262
265
267
269
270
271
272
274
280
284
285
291
292
293
295
299
301
302
304
305
306
308
311
313
316
318
320
321
322
323
324
325
329
330
331
333
334
336
337
343
344
345
346
347
349
350
356
360
361
362
364
365
367
368
371
374
378
379
380
381
384
385
386
391
392
396
397
401
405
408
417
419
421
422
423
426
427
428
429
435
436
437
438
439
440
441
442
445
449
453
455
457
459
460
462
465
466
469
470
471
473
475
476
479
480
481
482
484
485
488
491
495
496
500
503
504
505
506
507
508
514
516
517
520
522
525
526
528
529
531
532
533
539
541
543
544
546
547
549
550
551
552
554
555
561
563
567
570
571
573
574
575
576
578
579
580
583
584
587
588
589
592
595
598
599
601
602
603
604
605
607
610
611
613
617
618
619
625
628
630
635
639
640
641
645
646
648
649
654
657
658
659
661
662
669
670
672
679
680
681
685
686
687
689
690
691
694
695
696
697
698
699
701
704
705
706
707
709
711
712
713
716
717
719
721
724
726
727
729
730
731
733
734
736
737
738
739
741
745
747
749
751
755
757
760
761
762
765
766
767
768
769
773
774
775
777
778
780
781
782
783
785
789
790
793
794
797
798
801
802
803
806
807
808
809
811
813
815
816
817
818
820
821
823
824
826
827
832
836
841
842
843
845
846
848
850
851
853
854
860
862
863
866
868
870
871
873
874
876
877
879
881
882
883
884
885
888
889
893
898
903
904
906
907
908
910
912
917
919
921
922
925
926
929
930
932
933
935
936
937
938
939
940
944
945
946
948
949
950
956
957
962
963
964
967
968
970
971
973
975
978
986
988
992
993
994
995
997
999
1000
1004
1006
1007
1010
1011
1013
1015
1016
1017
1019
1023
1026
1030
1032
1033
1035
1038
1043
1046
1051
1052
1054
1058
1060
1061
1063
1064
1065
1070
1072
1073
1075
1076
1079
1080
1082
1084
1086
1087
1089
1090
1091
1093
1095
1098
1099
1100
1101
1104
1106
1113
1114
1115
1117
1120
1125
1127
1128
1129
1130
1131
1132
1134
1136
1139
1140
1144
1151
1152
1154
1158
1159
1160
1161
1162
1164
1166
1167
1168
1169
1170
1171
1175
1176
1179
1181
1183
1184
1186
1187
1192
1193
1195
1196
1198
1199
1201
1203
1207
1209
1210
1211
1214
1216
1217
1218
1222
1224
1226
1228
1229
1230
1231
1233
1236
1237
1241
1246
1247
1248
1250
1255
1258
1259
1261
1262
1264
1265
1269
1270
1276
1277
1283
1289
1290
1291
1294
1295
1300
1301
1302
1309
1311
1312
1314
1315
1316
1318
1320
1324
1325
1327
1328
1329
1330
1332
1334
1337
1340
1341
1347
1350
1351
1354
1356
1358
1361
1362
1363
1366
1369
1370
1372
1373
1374
1375
1376
1377
1378
1381
1385
1386
1387
1388
1390
1393
1396
1397
1398
1399
1400
1401
1404
1406
1408
1409
1412
1413
1416
1417
1418
1421
1422
1423
1425
1427
1428
1429
1430
1432
1437
1438
1442
1448
1451
1453
1454
1462
1463
1465
1466
1468
1469
1470
1474
1475
1477
1478
1479
1481
1482
1485
1486
1488
1489
1493
1494
1495
1496
1499
1502
1504
1505
1506
1507
1508
1510
1511
1513
1515
1516
1518
1519
1520
1521
1523
1524
1525
1526
1528
1529
1530
1531
1532
1533
1537
1541
1544
1546
1548
1551
1552
1553
1554
1555
1556
1560
1563
1565
1567
1571
1575
1576
1577
1578
1579
1582
1583
1584
1586
1589
1591
1596
1597
1599
1600
1601
1602
1603
1605
1607
1609
1611
1613
1614
1615
1616
1618
1619
1620
1621
1623
1627
1631
1635
1637
1638
1639
1643
1646
1647
1648
1651
1653
1657
1659
1660
1661
1663
1664
1670
1671
1673
1676
1679
1680
1681
1682
1683
1687
1688
1689
1690
1691
1693
1694
1696
1697
1700
1704
1705
1706
1707
1712
1713
1715
1716
1717
1718
1722
1723
1724
1728
1730
1733
1738
1741
1743
1747
1749
1751
1752
1753
1755
1759
1761
1763
1764
1766
1767
1768
1773
1778
1779
1780
1786
1790
1791
1795
1796
1797
1798
1802
1803
1806
1808
1809
1810
1811
1814
1815
1817
1818
1819
1821
1822
1824
1825
1831
1835
1836
1837
1838
1841
1843
1846
1847
1850
1852
1854
1855
1858
1860
1862
1863
1865
1866
1872
1873
1874
1875
1876
1878
1882
1884
1886
1887
1889
1894
1895
1896
1898
1899
1901
1903
1905
1906
1907
1909
1911
1913
1916
1917
1918
1919
1920
1921
1925
1930
1931
1932
1934
1935
1937
1938
1942
1945
1946
1949
1950
1951
1952
1953
1959
1960
1964
1965
1966
1967
1968
1970
1972
1974
1975
1976
1980
1982
1983
1984
1985
1987
1989
1990
1991
1993
1994
1997
2003
2005
2007
2010
2011
2012
2013
2024
2026
2030
2031
2033
2035
2036
2037
2039
2043
2046
2048
2053
2055
2063
2064
2067
2070
2072
2073
2076
2077
2078
2079
2083
2086
2087
2091
2092
2096
2097
2098
2101
2104
2105
2107
2108
2110
2112
2113
2114
2117
2119
2120
2121
2122
2124
2127
2129
2133
2134
2135
2137
2140
2142
2143
2144
2145
2148
2150
2151
2153
2154
2155
2158
2161
2162
2163
2164
2165
2168
2169
2171
2173
2176
2178
2179
2181
2183
2185
2186
2188
2189
2193
2197
2198
2202
2203
2204
2205
2206
2207
2210
2214
2221
2224
2225
2229
2233
2235
2237
2238
2242
2243
2247
2248
2249
2253
2255
2258
2261
2266
2268
2270
2273
2276
2279
2281
2282
2283
2284
2285
2287
2288
2293
2294
2298
2299
2301
2303
2304
2305
2306
2307
2308
2310
2312
2313
2314
2317
2318
2319
2320
2321
2322
2323
2325
2326
2328
2332
2335
2337
2339
2340
2343
2344
2349
2355
2357
2361
2363
2365
2366
2367
2370
2371
2373
2380
2381
2383
2386
2390
2392
2393
2394
2395
2397
2398
2400
2404
2405
2406
2407
2410
2411
2413
2416
2418
2419
2420
2424
2425
2429
2430
2433
2435
2436
2437
2438
2444
2446
2448
2451
2453
2454
2457
2458
2460
2462
2465
2466
2467
2468
2469
2470
2473
2474
2475
2476
2477
2478
2481
2484
2486
2489
2490
2491
2495
2498
2502
2507
2508
2509
2511
2514
2516
2519
2520
2522
2524
2525
2527
2528
2529
2535
2536
2539
2540
2542
2544
2547
2549
2550
2553
2554
2555
2557
2559
2561
2562
2563
2566
2568
2570
2574
2576
2578
2579
2581
2582
2583
2585
2586
2593
2597
2599
2600
2601
2604
2606
2609
2612
2613
2614
2615
2616
2619
2621
2623
2624
2625
2627
2628
2629
2634
2636
2637
2642
2647
2648
2651
2654
2655
2656
2658
2662
2663
2664
2665
2670
2671
2674
2681
2684
2685
2688
2689
2696
2697
2698
2701
2702
2704
2709
2710
2711
2712
2713
2715
2716
2717
2718
2720
2725
2726
2728
2729
2730
2731
2732
2733
2735
2736
2740
2741
2745
2748
2749
2750
2751
2753
2754
2755
2756
2757
2758
2762
2764
2765
2766
2770
2772
2773
2776
2777
2778
2779
2781
2783
2784
2790
2791
2794
2795
2796
2801
2802
2803
2804
2805
2806
2807
2812
2815
2820
2821
2822
2824
2826
2827
2828
2829
2836
2837
2838
2844
2845
2847
2849
2850
2854
2855
2858
2862
2866
2868
2870
2871
2872
2874
2876
2877
2879
2881
2882
2883
2884
2886
2890
2892
2893
2895
2896
2900
2901
2902
2903
2904
2905
2908
2909
2910
2914
2915
2921
2923
2924
2925
2927
2929
2933
2938
2939
2940
2943
2944
2945
2946
2947
2953
2954
2955
2956
2957
2959
2960
2962
2964
2965
2966
2967
2968
2969
2971
2972
2973
2975
2977
2980
2986
2988
2989
2993
2996
3001
3002
3004
3008
3010
3013
3017
3020
3023
3024
3025
3027
3029
3032
3034
3035
3037
3038
3039
3040
3043
3045
3046
3047
3048
3050
3051
3053
3054
3056
3057
3058
3061
3062
3064
3065
3068
3070
3072
3073
3075
3077
3079
3082
3084
3085
3087
3092
3097
3099
3101
3103
3108
3111
3114
3115
3116
3118
3120
3123
3127
3130
3131
3133
3135
3138
3140
3143
3146
3148
3149
3151
3154
3155
3156
3158
3159
3161
3162
3165
3166
3168
3169
3170
3173
3174
3176
3182
3183
3184
3185
3188
3189
3190
3192
3195
3198
3201
3204
3205
3206
3207
3208
3211
3212
3215
3216
3218
3219
3220
3222
3223
3225
3228
3229
3231
3232
3233
3234
3235
3236
3237
3240
3241
3242
3243
3246
3248
3250
3255
3257
3262
3265
3269
3271
3272
3273
3276
3278
3280
3283
3285
3286
3287
3289
3294
3295
3298
3299
3300
3301
3303
3305
3306
3308
3310
3311
3312
3313
3314
3315
3319
3321
3326
3328
3330
3331
3332
3334
3337
3343
3344
3345
3346
3347
3349
3350
3355
3357
3358
3360
3362
3364
3366
3367
3368
3369
3370
3373
3377
3381
3384
3385
3386
3388
3390
3394
3397
3398
3399
3400
3404
3408
3409
3411
3415
3417
3418
3419
3420
3421
3422
3424
3428
3429
3431
3432
3433
3434
3435
3436
3437
3438
3439
3440
3444
3445
3446
3448
3449
3450
3452
3455
3456
3458
3459
3462
3464
3465
3468
3472
3473
3474
3479
3480
3482
3484
3485
3486
3488
3489
3490
3492
3493
3494
3495
3497
3498
3502
3503
3505
3506
3510
3511
3512
3513
3514
3515
3517
3522
3525
3526
3528
3530
3531
3533
3537
3539
3547
3548
3551
3553
3554
3557
3558
3559
3564
3566
3569
3570
3571
3572
3573
3576
3577
3579
3581
3585
3590
3592
3593
3598
3602
3606
3610
3612
3619
3620
3621
3624
3627
3631
3636
3637
3639
3643
3645
3646
3647
3652
3655
3656
3657
3658
3660
3661
3662
3663
3664
3666
3667
3670
3671
3674
3676
3677
3679
3683
3684
3687
3688
3689
3690
3692
3694
3698
3699
3702
3703
3704
3705
3706
3707
3711
3713
3714
3715
3719
3721
3722
3724
3729
3730
3731
3734
3736
3740
3741
3743
3744
3745
3746
3747
3748
3749
3751
3753
3757
3758
3762
3763
3765
3766
3768
3769
3770
3774
3778
3780
3783
3785
3787
3791
3797
3798
3799
3800
3806
3809
3810
3811
3812
3813
3814
3816
3817
3818
3820
3822
3823
3824
3825
3828
3829
3833
3834
3835
3840
3841
3842
3843
3844
3848
3854
3855
3862
3863
3865
3868
3869
3870
3873
3875
3878
3879
3883
3885
3889
3891
3892
3898
3900
3904
3908
3910
3913
3914
3915
3916
3917
3920
3921
3923
3926
3927
3928
3929
3930
3931
3935
3940
3943
3944
3946
3947
