0
1
2
5
7
9
10
12
13
15
16
17
19
20
21
23
25
26
29
30
35
36
39
40
44
45
47
51
52
53
54
55
62
64
66
68
70
72
73
74
75
78
79
80
81
84
85
86
88
89
93
96
97
98
100
102
103
104
107
108
110
111
112
113
116
120
122
123
124
126
127
129
130
132
133
137
138
139
141
142
143
144
146
147
150
151
152
153
154
156
157
160
161
163
164
165
166
168
172
175
176
178
179
180
181
186
187
189
190
191
195
196
198
199
200
201
202
203
207
209
210
211
212
214
217
218
220
221
222
224
225
227
229
231
233
234
235
236
239
240
241
247
248
249
250
251
253
256
259
262
263
264
268
270
273
274
276
277
278
285
286
291
292
293
297
301
303
307
313
315
318
319
320
321
322
323
327
329
330
332
333
336
337
338
339
340
341
344
345
348
349
351
357
358
359
360
366
368
369
370
372
373
375
379
382
385
386
388
389
392
393
397
398
400
401
402
403
406
407
408
409
412
413
415
417
418
419
420
421
423
424
426
428
429
430
432
433
434
435
436
438
439
440
441
442
443
444
447
448
449
450
451
453
454
459
462
463
464
465
466
468
469
472
473
477
479
480
483
487
489
490
492
494
495
499
500
502
504
505
509
511
514
515
516
518
520
522
526
529
530
535
536
537
538
539
554
556
557
558
562
566
567
575
577
581
582
585
586
589
590
591
593
598
599
600
601
602
603
604
609
614
617
618
619
621
624
627
629
634
639
640
642
646
647
648
651
653
655
656
657
660
661
662
667
668
672
673
674
675
676
677
681
682
683
686
688
691
692
693
694
696
697
698
699
701
702
705
706
708
710
714
719
721
724
725
727
729
730
733
735
736
737
741
742
743
744
746
747
748
752
754
756
757
758
761
763
767
770
771
772
773
775
780
781
782
785
787
790
793
796
797
799
800
801
803
807
808
809
811
812
815
816
821
822
824
825
828
829
830
831
835
836
837
839
841
842
845
846
848
849
851
854
856
857
858
859
862
863
866
868
872
873
874
875
881
882
884
885
891
892
894
897
898
899
900
901
902
903
904
907
908
909
917
918
919
920
922
923
924
927
928
931
934
940
941
942
943
944
945
947
949
953
956
958
960
962
963
970
972
974
977
978
980
983
985
986
988
989
990
991
992
994
996
997
998
999
1000
1001
1002
1005
1007
1008
1010
1014
1015
1017
1022
1023
1025
1030
1033
1036
1039
1040
1041
1043
1045
1047
1049
1050
1051
1053
1054
1055
1056
1057
1058
1060
1062
1063
1064
1066
1067
1069
1070
1071
1072
1075
1079
1080
1081
1083
1084
1085
1088
1091
1092
1094
1095
1096
1098
1099
1103
1105
1108
1109
1111
1119
1123
1125
1126
1128
1129
1133
1134
1135
1136
1139
1140
1142
1143
1144
1146
1147
1148
1150
1152
1153
1156
1157
1158
1161
1162
1163
1167
1168
1172
1176
1182
1184
1185
1186
1190
1192
1195
1197
1199
1201
1202
1203
1204
1212
1213
1215
1216
1218
1220
1222
1223
1224
1225
1226
1227
1231
1235
1239
1244
1246
1247
1249
1252
1253
1254
1255
1256
1257
1258
1264
1267
1269
1270
1271
1272
1274
1275
1277
1282
1283
1287
1289
1291
1292
1293
1296
1298
1299
1301
1304
1306
1307
1308
1310
1312
1313
1314
1315
1316
1318
1322
1323
1324
1328
1329
1332
1334
1335
1336
1338
1340
1341
1343
1345
1347
1348
1350
1352
1353
1354
1355
1356
1358
1360
1361
1365
1366
1367
1371
1373
1375
1376
1377
1379
1382
1383
1386
1389
1390
1391
1392
1393
1394
1399
1401
1403
1405
1406
1407
1410
1411
1412
1418
1419
1421
1423
1427
1430
1431
1432
1435
1437
1439
1440
1442
1445
1446
1450
1451
1452
1453
1454
1456
1457
1460
1462
1463
1464
1466
1467
1469
1470
1473
1476
1478
1479
1485
1489
1493
1496
1498
1500
1501
1502
1503
1512
1514
1515
1516
1517
1518
1519
1521
1522
1523
1524
1528
1531
1532
1534
1535
1537
1539
1540
1543
1545
1548
1550
1552
1557
1559
1561
1562
1563
1564
1565
1566
1567
1568
1569
1571
1573
1576
1579
1580
1581
1582
1583
1590
1591
1594
1595
1600
1601
1602
1605
1606
1607
1608
1609
1610
1613
1616
1617
1618
1621
1623
1624
1625
1626
1629
1631
1632
1633
1634
1636
1637
1638
1639
1640
1641
1644
1645
1647
1649
1653
1654
1657
1658
1659
1661
1662
1663
1668
1669
1670
1671
1672
1674
1676
1677
1682
1684
1687
1689
1690
1694
1695
1697
1698
1699
1700
1701
1706
1707
1709
1711
1713
1714
1717
1720
1722
1723
1724
1728
1730
1732
1733
1734
1735
1736
1737
1739
1741
1742
1743
1745
1746
1748
1749
1754
1758
1759
1761
1762
1765
1766
1768
1771
1772
1775
1776
1780
1784
1786
1788
1789
1791
1792
1793
1796
1797
1799
1800
1802
1803
1805
1806
1810
1813
1814
1815
1817
1818
1819
1821
1824
1826
1827
1830
1831
1833
1834
1835
1838
1840
1841
1843
1844
1846
1850
1851
1853
1854
1855
1856
1857
1859
1860
1861
1862
1864
1867
1869
1870
1872
1873
1876
1878
1881
1882
1888
1889
1892
1894
1895
1896
1897
1899
1903
1906
1908
1909
1910
1911
1912
1913
1914
1918
1919
1920
1921
1922
1923
1924
1926
1928
1929
1930
1931
1934
1937
1938
1939
1940
1941
1947
1949
1952
1954
1956
1960
1961
1962
1964
1965
1967
1968
1970
1974
1975
1978
1979
1980
1982
1983
1984
1987
1988
1991
1992
1993
1994
1995
1996
2000
2001
2002
2003
2005
2007
2008
2011
2012
2018
2020
2021
2022
2023
2024
2025
2026
2027
2028
2029
2030
2032
2033
2034
2036
2037
2042
2043
2044
2047
2049
2050
2051
2053
2054
2055
2059
2060
2061
2062
2063
2064
2065
2068
2069
2070
2071
2074
2075
2077
2079
2081
2082
2083
2084
2085
2087
2088
2090
2091
2095
2098
2099
2102
2104
2108
2112
2115
2117
2118
2119
2121
2122
2126
2127
2128
2133
2135
2136
2137
2138
2139
2142
2143
2146
2147
2148
2152
2154
2155
2156
2159
2160
2167
2168
2169
2170
2171
2172
2174
2175
2182
2184
2187
2188
2189
2190
2192
2193
2195
2196
2198
2199
2201
2202
2206
2207
2208
2209
2212
2213
2217
2218
2219
2220
2222
2224
2226
2229
2231
2232
2233
2234
2236
2237
2239
2246
2247
2248
2251
2255
2261
2262
2265
2267
2268
2269
2274
2275
2277
2279
2280
2281
2285
2287
2290
2293
2295
2298
2305
2306
2307
2308
2309
2310
2311
2312
2313
2315
2316
2320
2324
2326
2328
2329
2330
2331
2332
2333
2339
2340
2342
2347
2348
2350
2351
2352
2356
2357
2360
2361
2363
2364
2365
2366
2367
2370
2376
2377
2381
2382
2383
2386
2389
2391
2395
2396
2398
2399
2401
2403
2404
2411
2412
2414
2416
2417
2420
2422
2424
2425
2428
2432
2435
2437
2439
2440
2441
2442
2444
2447
2449
2450
2451
2457
2461
2463
2465
2467
2469
2470
2474
2475
2477
2478
2479
2481
2482
2486
2487
2489
2490
2495
2496
2497
2498
2501
2502
2504
2510
2511
2513
2514
2515
2517
2518
2519
2521
2522
2523
2531
2533
2534
2535
2536
2541
2543
2544
2545
2547
2550
2551
2552
2554
2560
2562
2567
2572
2573
2577
2579
2580
2586
2589
2590
2591
2592
2595
2596
2597
2598
2599
2601
2602
2604
2606
2607
2611
2612
2614
2616
2619
2622
2623
2625
2629
2632
2633
2634
2635
2636
2639
2644
2646
2648
2649
2650
2652
2653
2654
2656
2657
2659
2661
2662
2664
2667
2668
2672
2673
2674
2675
2676
2678
2679
2680
2681
2686
2689
2690
2695
2698
2699
2700
2701
2702
2703
2704
2705
2710
2713
2715
2719
2721
2724
2728
2730
2734
2737
2740
2743
2744
2747
2748
2750
2751
2753
2754
2755
2757
2758
2760
2762
2767
2768
2770
2773
2775
2776
2777
2778
2780
2781
2782
2789
2790
2796
2798
2801
2802
2804
2805
2806
2807
2810
2811
2813
2814
2816
2817
2821
2823
2825
2826
2827
2828
2829
2834
2837
2841
2842
2844
2846
2847
2852
2855
2857
2859
2861
2862
2866
2870
2871
2876
2878
2879
2880
2882
2883
2885
2886
2891
2892
2893
2899
2900
2901
2903
2904
2905
2907
2911
2914
2916
2918
2920
2922
2923
2924
2925
2927
2928
2929
2930
2933
2934
2935
2936
2937
2939
2941
2942
2943
2944
2945
2946
2948
2952
2953
2954
2959
2961
2966
2969
2970
2973
2974
2975
2977
2978
2980
2983
2985
2986
2987
2989
2991
2992
2993
2995
2997
2998
2999
3000
3002
3003
3008
3011
3012
3015
3018
3020
3021
3023
3024
3027
3028
3029
3031
3032
3033
3034
3035
3038
3040
3041
3045
3048
3049
3050
3051
3052
3054
3057
3063
3073
3074
3075
3080
3082
3088
3092
3096
3097
3099
3100
3105
3106
3107
3108
3110
3111
3113
3114
3115
3116
3118
3119
3121
3124
3126
3127
3129
3131
3133
3137
3139
3142
3143
3146
3147
3149
3152
3153
3154
3155
3157
3159
3160
3161
3162
3163
3165
3168
3169
3171
3173
3177
3179
3182
3184
3188
3194
3196
3200
3201
3203
3204
3206
3208
3209
3210
3211
3212
3216
3219
3221
3224
3226
3228
3229
3234
3235
3236
3237
3238
3240
3241
3242
3247
3249
3250
3253
3255
3257
3258
3260
3261
3262
3266
3270
3271
3273
3276
3277
3279
3280
3281
3284
3286
3287
3288
3289
3293
3294
3295
3296
3297
3298
3300
3301
3302
3303
3304
3307
3308
3311
3313
3314
3316
3318
3322
3323
3324
3326
3327
3328
3329
3330
3331
3333
3336
3337
3339
3343
3345
3346
3347
3349
3350
3351
3352
3355
3356
3357
3359
3360
3361
3362
3364
3366
3368
3370
3373
3375
3377
3378
3380
3381
3383
3384
3387
3393
3395
3396
3398
3399
3400
3401
3403
3406
3407
3408
3411
3412
3413
3415
3416
3417
3421
3422
3426
3427
3428
3429
3431
3432
3433
3434
3435
3436
3437
3442
3444
3446
3447
3449
3450
3451
3453
3455
3457
3459
3460
3461
3466
3467
3470
3473
3476
3477
3483
3491
3493
3494
3501
3502
3503
3506
3507
3508
3509
3511
3512
3513
3515
3517
3518
3520
3522
3524
3527
3528
3529
3530
3532
3533
3539
3541
3543
3546
3548
3550
3551
3553
3554
3555
3557
3560
3562
3565
3566
3567
3568
3569
3573
3574
3575
3577
3580
3584
3585
3587
3588
3589
3590
3591
3592
3593
3594
3595
3596
3597
3601
3602
3603
3604
3607
3608
3609
3610
3614
3616
3617
3618
3619
3621
3622
3627
3630
3631
3632
3633
3635
3636
3639
3642
3646
3648
3649
3651
3652
3655
3659
3660
3662
3663
3668
3669
3670
3673
3675
3679
3680
3681
3683
3684
3685
3689
3691
3693
3695
3706
3710
3711
3713
3714
3715
3717
3719
3720
3723
3726
3727
3728
3732
3733
3734
3735
3736
3737
3739
3742
3743
3746
3748
3755
3756
3758
3759
3760
3762
3764
3769
3770
3771
3772
3774
3777
3778
3779
3781
3784
3785
3786
3787
3789
3791
3792
3793
3794
3796
3797
3799
3800
3804
3807
3812
3813
3816
3819
3821
3822
3826
3827
3829
3830
3831
3833
3834
3835
3837
3838
3839
3840
3841
3844
3845
3846
3847
3848
3849
3852
3853
3856
3857
3859
3863
3864
3865
3866
3867
3868
3871
3876
3877
3878
3879
3881
3882
3883
3885
3886
