0
2
4
5
6
8
9
11
12
14
17
18
22
23
24
25
28
30
31
32
34
36
37
38
40
42
43
44
45
50
51
52
53
55
57
59
61
65
66
67
68
70
71
72
73
74
75
77
78
79
80
81
83
84
86
89
90
92
95
96
98
99
102
104
105
107
109
111
113
114
116
117
123
127
129
130
132
135
138
140
143
148
149
150
151
152
153
155
157
158
162
163
164
165
166
167
169
171
172
173
174
176
177
178
180
181
182
183
184
186
187
188
189
190
192
195
196
197
198
201
202
203
206
209
210
211
212
215
216
217
218
219
222
223
224
225
227
229
230
233
234
237
238
240
241
243
244
246
247
248
249
251
253
254
255
256
257
259
260
262
263
264
265
266
267
268
269
270
272
274
275
277
280
281
284
285
286
287
288
289
290
292
294
299
301
302
303
304
305
306
307
308
309
310
311
312
315
316
317
318
322
323
325
326
328
329
330
335
336
337
339
340
341
342
345
346
347
348
349
350
353
354
355
356
358
359
362
363
364
365
367
368
369
372
374
377
378
382
384
385
386
387
389
390
391
392
393
396
397
399
400
401
404
407
408
409
410
411
413
414
415
416
417
418
419
421
423
425
426
427
428
430
431
432
434
435
436
437
441
442
443
444
445
446
450
452
453
456
458
460
462
463
464
465
467
468
470
471
473
474
477
479
480
482
484
486
487
489
490
491
492
493
495
496
498
499
500
501
502
503
505
506
508
510
512
514
516
518
519
521
522
524
525
527
528
531
532
536
538
540
541
543
545
546
549
550
551
552
554
557
558
564
565
566
567
568
570
571
573
578
579
581
585
586
587
588
589
590
593
596
597
598
601
602
603
605
608
612
613
614
616
618
621
622
623
624
625
626
627
629
630
631
633
634
636
637
638
639
640
642
644
646
648
650
651
652
655
656
659
660
662
664
666
668
670
671
673
675
680
681
682
684
686
688
689
690
691
693
694
695
696
697
698
700
701
702
703
704
705
706
707
710
711
713
714
716
717
719
720
721
723
726
727
728
729
731
732
733
735
736
737
738
739
743
746
749
751
753
754
756
759
760
761
762
766
767
768
769
770
771
773
775
777
778
779
780
782
783
784
785
788
789
792
794
795
797
798
799
800
801
803
805
808
809
811
812
813
814
815
816
817
818
819
820
822
824
825
827
828
834
836
837
838
840
842
843
846
847
848
850
851
852
853
855
856
858
859
860
862
863
864
865
866
868
871
873
874
876
877
879
881
882
884
887
888
889
890
893
896
897
900
903
905
906
907
910
915
916
917
918
919
920
921
923
924
925
926
927
928
929
930
931
932
933
934
935
939
940
941
942
943
944
946
947
949
951
952
954
957
958
959
961
962
966
977
979
981
984
985
986
990
992
995
996
998
999
1002
1003
1004
1007
1009
1010
1012
1014
1015
1016
1017
1018
1019
1020
1021
1022
1024
1025
1027
1028
1029
1030
1031
1032
1034
1036
1037
1039
1041
1042
1044
1045
1046
1047
1048
1050
1052
1054
1055
1056
1057
1059
1062
1067
1068
1069
1073
1074
1075
1079
1080
1081
1084
1085
1087
1088
1089
1091
1092
1093
1095
1096
1097
1099
1100
1101
1103
1104
1105
1108
1109
1110
1111
1112
1113
1114
1115
1117
1118
1119
1120
1124
1125
1126
1128
1130
1131
1132
1134
1135
1137
1138
1139
1140
1141
1142
1144
1147
1148
1149
1150
1151
1152
1154
1157
1158
1160
1162
1164
1166
1168
1171
1175
1176
1177
1178
1179
1180
1181
1183
1185
1186
1188
1189
1191
1193
1197
1198
1201
1202
1203
1204
1205
1206
1208
1209
1210
1211
1214
1215
1216
1217
1220
1222
1223
1225
1226
1227
1228
1229
1230
1231
1232
1233
1235
1236
1237
1239
1243
1245
1246
1247
1249
1251
1252
1253
1254
1255
1256
1257
1258
1259
1262
1263
1264
1266
1270
1271
1272
1273
1274
1278
1280
1283
1286
1287
1288
1289
1290
1296
1298
1299
1300
1301
1302
1304
1307
1308
1310
1311
1312
1313
1314
1315
1316
1317
1319
1320
1321
1322
1325
1326
1328
1329
1330
1332
1333
1334
1338
1339
1340
1341
1342
1344
1346
1347
1349
1351
1352
1353
1356
1357
1358
1359
1360
1361
1362
1363
1364
1365
1366
1367
1368
1369
1370
1371
1372
1374
1375
1378
1379
1380
1383
1387
1388
1391
1392
1394
1395
1396
1397
1398
1401
1405
1406
1407
1408
1409
1410
1412
1413
1414
1415
1416
1417
1418
1420
1421
1422
1424
1425
1426
1427
1428
1429
1431
1432
1436
1441
1443
1445
1447
1448
1449
1451
1452
1455
1457
1458
1459
1460
1462
1464
1465
1466
1467
1468
1469
1471
1472
1474
1476
1477
1481
1483
1484
1486
1493
1495
1496
1497
1498
1499
1502
1503
1505
1509
1510
1511
1513
1514
1515
1516
1521
1522
1523
1525
1528
1530
1532
1533
1534
1537
1538
1540
1541
1543
1544
1545
1546
1547
1548
1552
1553
1554
1556
1557
1558
1562
1563
1566
1568
1571
1572
1573
1574
1576
1577
1579
1581
1583
1584
1586
1589
1591
1593
1594
1595
1596
1597
1598
1599
1600
1602
1605
1606
1608
1609
1613
1614
1615
1616
1617
1619
1620
1621
1626
1627
1628
1629
1634
1638
1640
1641
1642
1644
1645
1647
1649
1650
1651
1653
1654
1656
1657
1658
1661
1662
1663
1664
1666
1667
1669
1670
1671
1672
1675
1676
1677
1678
1680
1681
1683
1686
1687
1689
1691
1693
1694
1695
1696
1698
1699
1700
1701
1705
1706
1707
1708
1709
1710
1711
1713
1714
1716
1717
1718
1721
1722
1723
1724
1725
1728
1729
1731
1732
1733
1735
1739
1741
1743
1744
1745
1746
1748
1749
1750
1756
1757
1758
1759
1760
1762
1763
1766
1767
1768
1769
1771
1773
1774
1775
1776
1777
1779
1780
1782
1783
1785
1786
1789
1790
1791
1794
1795
1797
1798
1803
1808
1809
1812
1814
1819
1820
1821
1823
1824
1828
1832
1833
1834
1835
1839
1840
1841
1843
1844
1846
1847
1848
1850
1851
1852
1853
1854
1855
1856
1858
1860
1864
1865
1866
1867
1868
1869
1872
1878
1881
1882
1885
1887
1890
1891
1892
1893
1896
1898
1901
1902
1903
1904
1905
1906
1910
1911
1912
1913
1914
1916
1918
1919
1920
1921
1922
1924
1927
1929
1930
1932
1935
1937
1940
1941
1944
1945
1948
1949
1951
1953
1954
1956
1957
1958
1959
1960
1961
1962
1963
1966
1968
1969
1970
1971
1973
1974
1975
1978
1981
1984
1985
1987
1990
1991
1994
1995
1999
2000
2004
2006
2008
2009
2010
2011
2016
2017
2018
2019
2020
2021
2024
2025
2027
2028
2030
2034
2035
2036
2037
2038
2039
2041
2044
2045
2046
2047
2048
2050
2052
2057
2058
2060
2061
2062
2063
2064
2067
2068
2069
2071
2072
2073
2074
2076
2077
2079
2080
2081
2083
2084
2085
2088
2091
2094
2096
2097
2098
2099
2100
2102
2105
2107
2108
2109
2110
2112
2115
2116
2120
2121
2122
2123
2124
2127
2129
2130
2131
2133
2136
2137
2138
2139
2140
2143
2144
2145
2146
2147
2149
2152
2153
2154
2155
2156
2157
2158
2159
2160
2161
2164
2166
2169
2171
2173
2174
2175
2177
2180
2181
2182
2183
2184
2186
2190
2191
2193
2194
2195
2196
2197
2198
2199
2201
2202
2203
2204
2207
2208
2209
2210
2211
2213
2214
2216
2218
2219
2220
2222
2224
2226
2228
2230
2231
2234
2239
2241
2242
2243
2244
2245
2247
2249
2250
2251
2252
2254
2255
2258
2259
2260
2261
2262
2263
2264
2265
2266
2269
2271
2272
2273
2274
2276
2280
2281
2282
2283
2285
2286
2287
2288
2289
2290
2292
2293
2295
2296
2300
2301
2303
2304
2305
2306
2307
2308
2311
2313
2314
2315
2316
2319
2320
2321
2322
2323
2325
2326
2330
2331
2332
2334
2335
2337
2338
2340
2343
2344
2346
2347
2348
2351
2353
2354
2355
2356
2359
2360
2361
2362
2364
2365
2366
2368
2369
2370
2373
2376
2378
2379
2380
2381
2382
2383
2384
2385
2387
2390
2393
2395
2396
2398
2399
2401
2402
2403
2404
2406
2407
2412
2413
2414
2416
2419
2421
2423
2424
2425
2429
2431
2432
2433
2434
2435
2436
2437
2438
2439
2440
2441
2442
2443
2444
2448
2451
2453
2455
2456
2459
2460
2461
2465
2467
2468
2470
2471
2472
2474
2475
2476
2478
2479
2480
2482
2485
2487
2488
2489
2491
2492
2496
2497
2498
2499
2501
2502
2503
2509
2510
2511
2513
2514
2515
2516
2517
2518
2519
2521
2522
2523
2524
2526
2528
2529
2530
2531
2534
2535
2536
2537
2539
2541
2543
2544
2549
2551
2553
2554
2556
2557
2558
2561
2563
2565
2566
2568
2570
2571
2572
2573
2574
2576
2579
2581
2582
2583
2585
2586
2587
2590
2592
2594
2596
2600
2601
2602
2603
2604
2607
2608
2610
2611
2612
2613
2614
2615
2616
2618
2619
2620
2621
2622
2623
2625
2626
2627
2629
2630
2634
2636
2637
2638
2640
2641
2642
2643
2644
2645
2647
2651
2653
2655
2656
2663
2664
2666
2667
2668
2670
2671
2672
2673
2674
2675
2676
2677
2680
2683
2684
2685
2686
2688
2690
2691
2692
2694
2697
2698
2699
2701
2702
2703
2704
2707
2708
2710
2712
2715
2716
2717
2719
2722
2726
2728
2730
2731
2733
2735
2737
2738
2739
2741
2744
2747
2748
2749
2751
2752
2753
2754
2755
2758
2760
2762
2766
2769
2770
2772
2773
2774
2775
2778
2779
2780
2782
2783
2784
2785
2787
2789
2790
2791
2792
2794
2795
2796
2797
2799
2800
2803
2805
2807
2809
2810
2811
2813
2814
2816
2819
2820
2821
2822
2823
2824
2826
2828
2829
2830
2831
2832
2833
2835
2837
2839
2840
2841
2842
2843
2851
2852
2853
2855
2856
2859
2860
2861
2862
2863
2864
2865
2867
2868
2869
2873
2875
2878
2880
2881
2883
2886
2889
2891
2892
2893
2895
2897
2899
2900
2901
2902
2906
2907
2909
2910
2911
2912
2913
2914
2916
2918
2919
2920
2921
2923
2924
2926
2928
2930
2932
2933
2935
2936
2939
2940
2941
2942
2943
2944
2948
2952
2955
2957
2959
2960
2961
2962
2965
2968
2971
2972
2973
2976
2977
2979
2980
2981
2984
2986
2987
2989
2990
2991
2992
2993
2995
2996
3000
3001
3002
3003
3004
3005
3007
3009
3012
3013
3015
3016
3017
3020
3021
3023
3026
3031
3032
3033
3034
3036
3037
3045
3047
3048
3049
3052
3055
3057
3058
3063
3064
3066
3067
3068
3069
3071
3072
3073
3074
3075
3076
3077
3078
3079
3080
3084
3085
3087
3088
3089
3090
3092
3094
3095
3097
3098
3099
3100
3101
3102
3104
3105
3106
3107
3108
3109
3110
3114
3115
3117
3119
3121
3123
3124
3126
3128
3129
3130
3133
3135
3136
3137
3138
3139
3140
3143
3148
3150
3151
3152
3154
3157
3159
3160
3166
3167
3168
3169
3171
3173
3175
3177
3181
3187
3188
3189
3190
3191
3194
3197
3198
3200
3202
3204
3205
3206
3207
3208
3209
3210
3211
3212
3215
3216
3217
3218
3219
3221
3222
3223
3224
3225
3226
3227
3228
3229
3230
3231
3233
3234
3237
3238
3239
3240
3242
3244
3245
3247
3248
3249
3250
3251
3252
3253
3254
3255
3257
3258
3259
3261
3262
3263
3265
3267
3271
3272
3273
3274
3278
3280
3282
3283
3284
3285
3287
3291
3293
3294
3295
3296
3299
3300
3301
3303
3304
3305
3307
3311
3312
3313
3316
3317
3319
3321
3322
3323
3324
3326
3327
3328
3329
3330
3333
3335
3336
3338
3341
3343
3344
3347
3348
3349
3350
3351
3352
3353
3356
3361
3362
3365
3366
3367
3368
3369
3372
3373
3374
3375
3376
3377
3379
3381
3383
3386
3389
3390
3391
3392
3393
3394
3395
3396
3398
3401
3402
3403
3404
3405
3406
3409
3411
3412
3413
3415
3416
3417
3418
3419
3421
3423
3426
3427
3428
3429
3430
3433
3434
3435
3436
3437
3440
3441
3442
3443
3444
3446
3447
3448
3449
3450
3451
3452
3453
3454
3456
3458
3459
3461
3462
3463
3464
3465
3466
3468
3469
3471
3475
3476
3478
3479
3480
3483
3485
3488
3492
3494
3498
3499
3501
3502
3503
3504
3505
3506
3507
3508
3510
3511
3514
3516
3517
3518
3520
3522
3524
3525
3526
3527
3529
3531
3532
3533
3534
3535
3536
3537
3538
3539
3541
3542
3545
3546
3548
3549
3551
3552
3554
3555
3557
3558
3561
3568
3570
3571
3572
3575
3576
3577
3582
3583
3584
3585
3586
3587
3588
3589
3590
3591
3593
3595
3597
3598
3599
3600
3601
3602
3603
3605
3607
3608
3609
3610
3611
3614
3616
3618
3621
3622
3624
3625
3626
3627
3628
3629
3630
3633
3637
3639
3640
3642
3647
3648
3649
3652
3653
3654
3655
3659
3660
3661
3662
3665
3667
3671
3673
3675
3676
3678
3679
3681
3683
3685
3686
3688
3689
3692
3693
3695
3697
3698
3700
3703
3704
3705
3707
3708
3709
3710
3711
3712
3713
3715
3716
3718
3720
3721
3724
3728
3730
3731
3732
3735
3736
3737
3738
3740
3743
3746
3747
3748
3749
3750
3751
3753
3754
3756
3757
3758
3759
3760
3763
3764
3765
3766
3769
3770
3771
3772
3773
3777
3778
3779
3780
3782
3783
3784
3785
3789
3790
3791
3792
3795
3797
3798
3799
3800
3801
3802
3803
3805
3806
3808
3809
3811
3813
3815
3816
3817
3818
3819
3820
3821
3822
3826
3828
3829
3830
3833
3836
3837
3838
3839
3842
3843
3847
3848
3849
3850
3853
3855
3856
3857
3858
3860
3861
3866
3868
3870
3871
3873
3874
3875
3876
3878
3879
3880
3881
3882
3883
3884
3886
3887
3889
3890
3891
3892
3894
3895
3897
3899
3904
3905
3906
3907
3908
3910
3911
3914
3916
3917
3918
3919
3920
3921
3923
3925
3927
3928
3929
3930
3931
3932
3933
3934
3936
3939
3946
3947
3948
3950
3951
3953
3956
3957
3960
3961
3963
3964
3969
3970
3972
3973
3977
3980
3981
3982
3983
3986
3989
3990
3991
3992
3993
3994
3997
4000
4001
4002
4003
4004
