0
4
5
6
7
8
9
14
19
20
21
23
24
26
27
29
30
31
32
33
34
41
42
43
45
47
48
50
51
52
53
55
56
59
60
61
62
64
65
66
68
69
70
71
73
78
80
82
85
90
91
92
97
98
99
102
104
108
109
110
111
112
113
114
115
116
117
119
120
122
123
125
132
135
136
137
139
142
143
145
146
147
149
151
152
154
158
160
162
166
167
169
171
172
174
175
177
179
183
185
186
188
195
196
198
200
203
206
207
208
211
212
214
218
219
221
224
225
228
230
231
235
237
239
242
243
244
245
247
248
250
252
255
257
258
262
263
264
266
267
268
270
271
273
274
277
278
279
280
283
284
286
288
289
291
295
296
298
299
304
306
310
311
314
316
319
324
325
327
331
335
337
338
340
342
346
348
349
352
353
355
357
358
360
361
362
363
365
367
371
373
375
377
378
382
384
385
386
388
389
391
392
393
394
395
399
402
405
406
407
409
410
411
413
414
415
417
420
421
424
427
428
430
431
433
434
436
437
439
440
441
442
446
448
453
454
456
460
461
462
463
465
466
468
469
470
473
475
477
478
479
482
483
484
488
490
491
493
494
497
500
501
502
503
505
508
510
511
514
516
517
518
519
520
521
523
524
529
530
531
534
535
536
539
542
545
547
548
550
553
554
555
556
561
562
563
564
565
568
571
572
573
576
577
580
587
588
590
592
594
598
599
601
602
603
607
610
612
615
616
617
618
619
622
625
627
628
630
633
638
639
640
641
642
643
644
647
648
650
651
654
655
656
657
659
661
663
664
666
667
669
670
672
679
680
681
682
685
686
687
689
691
694
695
698
701
702
703
710
711
712
714
719
721
722
723
724
728
730
735
736
740
741
742
743
746
749
754
755
756
759
763
768
771
772
779
780
781
783
784
787
788
789
790
794
797
798
800
802
803
805
806
808
809
813
815
816
817
818
820
821
822
823
826
827
828
829
832
833
835
836
838
841
842
845
846
849
850
852
853
854
855
858
859
864
866
869
870
877
881
884
885
889
893
898
899
900
901
902
906
908
909
912
913
915
917
919
920
921
924
927
933
935
936
937
939
940
942
947
948
949
951
953
954
956
957
958
959
960
961
963
965
966
969
970
971
976
977
979
980
981
982
984
986
988
989
991
992
994
995
997
1006
1007
1009
1010
1014
1016
1017
1018
1019
1021
1022
1023
1026
1029
1031
1032
1034
1036
1038
1041
1043
1045
1046
1051
1055
1056
1059
1060
1061
1062
1065
1066
1068
1070
1071
1072
1074
1079
1085
1087
1088
1089
1090
1092
1094
1096
1099
1100
1102
1103
1104
1108
1110
1114
1115
1120
1122
1123
1125
1127
1128
1129
1131
1133
1134
1135
1136
1137
1140
1142
1143
1145
1146
1148
1151
1153
1154
1155
1159
1160
1161
1166
1171
1172
1173
1174
1176
1177
1179
1180
1183
1184
1185
1188
1192
1194
1197
1198
1199
1200
1201
1202
1205
1206
1208
1210
1213
1215
1216
1217
1218
1219
1220
1223
1224
1225
1228
1233
1234
1237
1240
1241
1245
1248
1250
1251
1252
1253
1255
1256
1257
1261
1262
1264
1265
1266
1267
1269
1271
1272
1273
1274
1275
1277
1280
1281
1282
1283
1284
1285
1290
1291
1293
1295
1296
1298
1299
1301
1302
1303
1304
1306
1307
1309
1310
1311
1313
1314
1315
1316
1317
1318
1319
1320
1322
1323
1324
1326
1327
1328
1330
1331
1333
1335
1336
1338
1340
1341
1345
1346
1347
1348
1349
1350
1355
1356
1358
1360
1367
1368
1369
1372
1373
1376
1377
1380
1381
1385
1388
1389
1391
1392
1393
1394
1396
1400
1401
1403
1405
1406
1407
1410
1411
1412
1417
1419
1421
1422
1424
1425
1426
1428
1434
1438
1439
1444
1445
1447
1449
1454
1456
1458
1459
1462
1463
1464
1466
1468
1472
1475
1479
1482
1485
1487
1488
1489
1490
1494
1495
1500
1503
1505
1507
1511
1512
1513
1514
1516
1517
1520
1525
1526
1527
1529
1532
1534
1537
1538
1539
1540
1542
1546
1548
1549
1550
1555
1556
1557
1558
1559
1561
1564
1565
1567
1568
1569
1570
1573
1575
1576
1577
1578
1580
1584
1592
1593
1595
1596
1597
1599
1600
1601
1606
1609
1611
1612
1614
1615
1616
1618
1622
1623
1624
1625
1626
1627
1628
1629
1630
1631
1633
1636
1642
1643
1644
1645
1646
1648
1649
1651
1652
1654
1655
1658
1659
1660
1661
1663
1667
1668
1671
1672
1673
1676
1677
1679
1682
1685
1687
1688
1690
1691
1694
1695
1698
1699
1700
1701
1702
1703
1704
1706
1707
1710
1715
1716
1717
1718
1719
1720
1722
1723
1725
1728
1730
1733
1734
1736
1741
1742
1743
1745
1749
1750
1751
1752
1753
1756
1761
1763
1766
1767
1768
1769
1770
1774
1776
1777
1778
1779
1780
1784
1785
1787
1789
1790
1791
1793
1795
1796
1801
1804
1807
1808
1809
1810
1811
1815
1819
1820
1822
1824
1826
1829
1831
1834
1836
1838
1839
1841
1844
1845
1846
1847
1848
1849
1851
1852
1853
1854
1855
1856
1857
1858
1859
1860
1861
1864
1865
1868
1869
1873
1874
1877
1878
1881
1883
1885
1887
1888
1889
1890
1891
1892
1894
1897
1899
1901
1902
1904
1905
1907
1909
1910
1917
1919
1920
1924
1925
1927
1931
1933
1935
1937
1938
1939
1940
1941
1943
1950
1954
1955
1958
1959
1962
1963
1964
1965
1967
1969
1970
1971
1972
1973
1976
1978
1979
1981
1983
1985
1988
1989
1994
1995
1998
1999
2000
2001
2002
2003
2006
2007
2008
2009
2010
2011
2013
2014
2016
2020
2021
2022
2024
2025
2028
2029
2030
2032
2035
2038
2039
2046
2047
2048
2049
2050
2052
2053
2054
2055
2056
2057
2059
2061
2063
2064
2066
2067
2068
2070
2073
2075
2077
2080
2081
2083
2085
2088
2090
2092
2094
2095
2096
2100
2101
2102
2103
2104
2106
2111
2112
2114
2116
2117
2118
2121
2124
2125
2128
2129
2130
2131
2135
2136
2137
2140
2141
2142
2144
2145
2146
2147
2148
2150
2151
2152
2157
2159
2161
2163
2164
2167
2168
2173
2174
2176
2182
2183
2185
2186
2189
2190
2191
2192
2195
2199
2200
2201
2204
2205
2207
2209
2212
2215
2216
2217
2218
2219
2220
2222
2225
2226
2227
2228
2230
2231
2233
2236
2237
2238
2242
2245
2248
2249
2250
2252
2254
2255
2257
2260
2263
2265
2267
2271
2272
2273
2276
2277
2278
2279
2280
2282
2283
2284
2288
2289
2291
2293
2298
2301
2302
2303
2304
2305
2306
2307
2311
2312
2316
2320
2322
2323
2324
2325
2328
2329
2330
2332
2338
2341
2343
2350
2351
2353
2357
2359
2362
2364
2365
2367
2368
2372
2373
2374
2375
2377
2379
2381
2382
2385
2386
2387
2388
2389
2391
2392
2393
2395
2398
2399
2400
2401
2402
2405
2407
2408
2410
2411
2414
2415
2416
2417
2418
2419
2420
2422
2423
2424
2425
2426
2427
2429
2430
2432
2435
2436
2437
2438
2439
2440
2448
2452
2453
2454
2457
2458
2459
2461
2462
2463
2464
2467
2469
2472
2473
2474
2475
2476
2483
2484
2487
2488
2489
2494
2497
2498
2500
2501
2502
2503
2504
2507
2508
2512
2515
2516
2517
2518
2519
2521
2522
2524
2525
2526
2529
2536
2541
2545
2546
2547
2548
2550
2551
2553
2554
2555
2558
2560
2562
2566
2567
2570
2571
2573
2575
2577
2579
2580
2581
2582
2585
2586
2588
2589
2590
2593
2595
2596
2597
2598
2601
2602
2606
2609
2610
2611
2612
2614
2616
2617
2618
2619
2620
2622
2624
2625
2626
2627
2628
2630
2632
2633
2634
2638
2641
2642
2643
2644
2645
2647
2649
2650
2652
2654
2660
2662
2664
2665
2666
2667
2668
2669
2670
2674
2679
2681
2682
2683
2684
2689
2691
2692
2694
2695
2697
2701
2702
2703
2705
2707
2712
2713
2715
2719
2720
2721
2728
2729
2731
2732
2733
2735
2736
2737
2738
2742
2744
2745
2746
2747
2749
2751
2752
2753
2755
2762
2763
2764
2766
2767
2769
2770
2774
2775
2776
2777
2779
2780
2781
2784
2788
2790
2791
2796
2800
2803
2804
2805
2806
2808
2812
2814
2817
2819
2823
2824
2825
2826
2828
2830
2832
2835
2839
2840
2841
2842
2843
2848
2849
2850
2852
2854
2855
2856
2857
2858
2859
2861
2863
2865
2867
2868
2870
2871
2872
2873
2874
2875
2877
2880
2883
2884
2885
2888
2891
2892
2893
2894
2897
2898
2899
2900
2901
2904
2907
2909
2910
2911
2912
2916
2918
2919
2920
2921
2924
2925
2928
2930
2932
2934
2936
2937
2938
2939
2941
2946
2947
2948
2950
2953
2957
2958
2963
2964
2966
2967
2971
2972
2973
2974
2977
2979
2981
2982
2983
2986
2988
2990
2992
2993
2994
2995
2997
2999
3001
3002
3003
3004
3005
3006
3008
3010
3011
3013
3014
3015
3016
3018
3019
3020
3025
3027
3029
3038
3039
3043
3044
3045
3046
3051
3052
3053
3055
3059
3060
3062
3063
3065
3067
3068
3069
3072
3074
3075
3076
3077
3078
3084
3086
3088
3089
3091
3092
3093
3096
3097
3099
3100
3102
3103
3105
3108
3109
3112
3118
3121
3122
3123
3124
3125
3126
3127
3128
3130
3133
3137
3138
3143
3144
3147
3148
3149
3151
3152
3153
3154
3155
3157
3159
3160
3161
3162
3163
3165
3166
3170
3173
3175
3177
3179
3180
3182
3185
3186
3187
3188
3190
3191
3196
3199
3200
3205
3206
3207
3210
3211
3212
3213
3214
3215
3216
3217
3219
3226
3227
3228
3229
3233
3234
3236
3239
3241
3242
3244
3245
3246
3248
3249
3250
3254
3255
3256
3257
3258
3259
3264
3265
3266
3269
3270
3273
3274
3277
3278
3280
3283
3284
3285
3286
3288
3289
3291
3292
3293
3294
3295
3296
3302
3304
3306
3307
3308
3310
3311
3315
3316
3317
3319
3320
3322
3325
3326
3327
3330
3334
3336
3340
3341
3343
3344
3346
3350
3351
3355
3357
3359
3360
3367
3368
3370
3373
3374
3376
3377
3379
3380
3381
3382
3383
3389
3390
3393
3396
3397
3398
3399
3402
3403
3404
3405
3407
3408
3413
3414
3415
3418
3419
3420
3423
3425
3426
3428
3429
3430
3431
3432
3433
3434
3435
3436
3437
3438
3439
3440
3441
3444
3445
3446
3448
3449
3452
3454
3455
3458
3461
3463
3466
3469
3470
3471
3472
3473
3477
3478
3481
3482
3483
3489
3490
3492
3494
3495
3498
3499
3500
3501
3502
3504
3505
3506
3508
3515
3516
3517
3518
3521
3522
3523
3528
3530
3531
3532
3533
3534
3535
3536
3537
3539
3540
3542
3544
3545
3546
3547
3551
3552
3553
3554
3555
3557
3559
3561
3562
3563
3564
3565
3566
3568
3572
3573
3575
3577
3578
3581
3582
3583
3585
3587
3590
3592
3595
3597
3598
3600
3603
3605
3607
3608
3611
3615
3616
3617
3618
3619
3620
3622
3627
3628
3629
3631
3632
3633
3634
3638
3639
3640
3641
3643
3645
3646
3648
3649
3651
3653
3655
3661
3662
3665
3667
3668
3669
3670
3671
3675
3676
3682
3684
3685
3690
3691
3693
3694
3695
3696
3697
3700
3703
3707
3709
3710
3715
3716
3717
3720
3724
3725
3728
3731
3735
3736
3742
3743
3744
3745
3747
3749
3751
3753
3755
3758
3759
3760
3765
3768
3772
3774
3775
3777
3779
3780
3782
3787
3789
3790
3791
3796
3801
3802
3804
3806
3807
3812
3813
3815
3816
3817
3819
3820
3825
3826
3827
3828
3829
3832
3833
3835
3837
3839
3841
3842
3843
3845
3846
3849
3850
3851
3853
3856
3857
3858
3863
3866
3867
3871
3872
3879
3880
3885
3886
3889
3890
3891
3892
3893
3895
3901
3902
3903
3904
3905
3908
3909
3911
3912
3913
3914
3915
3918
3919
3920
3921
3922
3924
3931
3935
3936
3939
3941
3943
3944
3945
3949
3950
3951
3953
3955
3957
3958
3959
3960
3962
3963
3964
3965
3967
3969
3973
3974
3975
3976
3977
3978
3980
3984
3988
3991
3992
3993
3994
3996
4000
4004
4007
4011
4013
4016
4019
4020
4025
4026
4027
4031
4032
4033
4036
4037
4039
4040
4041
4042
4043
4044
4045
4046
4047
4048
4049
4050
4051
4054
4055
4061
4064
4069
4071
4072
4073
4075
4078
4082
4086
4088
4089
4096
4097
4103
4104
4107
4108
4109
4110
4118
4119
4120
4122
4123
4124
4125
4126
4127
4128
4129
4130
4133
4134
4137
4138
4139
4140
4144
4146
4151
4152
4153
4156
4158
4159
4163
4165
4166
4170
4172
4174
4177
4179
4180
4181
4185
4186
4190
4191
4193
4194
4195
4198
4199
4200
4201
4204
4207
4208
4209
4210
4212
4214
4217
4218
4219
4220
4223
4224
4225
4227
4228
4229
4230
4232
4238
4240
4241
4242
4244
4247
4249
4250
4252
4253
4254
4256
4257
4259
4260
4262
4264
4265
4266
4269
4270
4271
4272
4278
4279
4284
4286
4290
4291
4293
4294
4298
4299
4300
4301
4304
4305
4307
4308
4309
4310
4312
4314
4315
4318
4319
4320
4322
4324
4326
4328
4330
4331
4332
4333
4334
4336
4338
4339
4340
4342
4343
4344
4347
4348
4352
4355
4356
4357
4360
4361
4363
4364
4366
4368
4370
4373
4375
4376
4380
4381
4383
4385
4387
4388
4389
4393
4395
4397
4401
4403
4405
4407
4409
4414
4419
4420
4421
4422
4423
4424
4425
4426
4427
4428
4429
4431
4438
4440
4441
4442
4443
4444
4446
4449
4450
4453
4455
4460
4462
4464
4466
4467
4468
4471
4473
4479
4480
4481
4485
4486
4488
4489
4490
4493
4496
4500
4503
4505
4507
4508
4510
4511
4512
4513
4516
4518
4520
4521
4522
4523
4525
4529
4530
4534
4537
4538
4539
4540
4541
4543
4545
4547
4548
4549
4550
4552
4553
4554
4555
4556
4558
4559
4560
4562
4564
4565
4566
4571
4572
4574
4576
4577
4581
4585
4589
4592
4593
4594
4595
4596
4597
4603
4606
4607
4611
