0
3
4
6
7
8
10
14
16
18
21
23
24
25
27
28
30
32
34
35
36
39
40
41
45
46
47
48
49
51
55
56
57
58
59
63
64
66
67
71
72
73
74
76
78
79
80
81
86
89
90
92
93
94
95
96
97
98
100
102
103
104
106
108
110
111
113
114
117
118
119
120
123
124
125
128
129
133
136
137
138
140
141
144
146
148
151
152
153
154
155
156
158
162
163
164
166
169
170
172
174
179
181
184
188
189
190
191
192
193
196
198
199
200
201
202
204
206
207
208
210
211
213
214
218
222
224
225
227
228
231
232
234
237
243
244
245
246
249
253
254
256
259
261
262
265
268
271
272
274
276
277
278
279
280
283
284
291
294
295
296
299
301
303
305
306
310
311
313
316
317
319
320
321
322
325
326
327
328
329
331
333
335
337
338
339
346
348
349
350
351
352
355
356
358
360
365
368
371
372
376
377
378
379
380
383
388
390
393
394
396
397
398
399
400
401
402
404
405
406
408
409
410
413
416
417
429
431
432
433
436
438
439
440
442
443
444
445
447
448
451
452
454
455
457
458
464
466
467
468
475
477
478
480
481
482
486
487
490
491
492
495
496
499
502
504
505
506
507
509
511
512
514
515
516
520
522
524
530
531
532
533
536
542
543
545
546
547
548
549
551
552
553
556
557
560
564
567
568
570
571
576
578
580
581
585
587
590
592
598
599
600
601
604
605
607
609
610
611
612
613
616
618
619
621
623
625
626
627
629
630
633
634
641
642
643
646
648
649
650
653
654
655
657
658
659
660
661
662
665
671
673
674
675
676
677
679
681
682
683
685
689
690
691
692
696
698
699
700
703
704
706
708
710
711
712
714
715
716
718
719
724
725
726
728
729
730
731
732
733
734
735
736
738
739
740
741
742
743
744
745
747
748
750
754
755
757
759
760
762
763
764
765
766
767
768
770
771
772
773
778
779
780
782
786
788
789
790
792
793
796
797
800
801
803
804
807
808
809
810
811
813
817
821
824
825
827
828
831
832
833
835
836
838
840
841
842
844
845
846
847
853
854
858
859
862
864
868
869
870
872
875
876
877
879
882
883
884
889
892
895
897
898
899
901
905
910
912
913
915
918
919
921
924
925
926
927
932
933
937
938
941
942
947
948
949
954
955
956
957
958
960
963
965
966
967
968
969
970
971
972
973
974
976
981
982
985
987
988
990
992
995
996
997
998
999
1000
1001
1002
1003
1004
1009
1010
1011
1012
1013
1014
1016
1017
1021
1022
1027
1029
1034
1036
1037
1040
1041
1042
1043
1044
1045
1046
1047
1049
1051
1053
1055
1057
1062
1066
1067
1068
1069
1071
1073
1074
1075
1080
1084
1086
1091
1093
1094
1095
1097
1100
1101
1102
1104
1105
1106
1107
1111
1112
1116
1117
1118
1119
1120
1121
1125
1127
1128
1129
1134
1135
1136
1137
1139
1140
1141
1142
1143
1144
1145
1147
1148
1151
1152
1154
1155
1156
1157
1159
1161
1163
1166
1167
1170
1173
1176
1177
1178
1179
1184
1185
1186
1187
1188
1191
1192
1194
1199
1200
1201
1204
1205
1206
1207
1208
1215
1218
1219
1220
1222
1225
1226
1227
1228
1232
1235
1236
1237
1239
1240
1241
1242
1244
1245
1246
1247
1248
1253
1255
1256
1258
1259
1261
1262
1263
1264
1267
1268
1270
1272
1273
1274
1275
1276
1283
1284
1287
1288
1289
1290
1291
1294
1295
1296
1302
1304
1305
1306
1307
1311
1312
1313
1314
1315
1321
1322
1324
1326
1327
1328
1329
1330
1331
1332
1336
1341
1343
1346
1349
1350
1351
1352
1353
1354
1355
1357
1361
1363
1366
1367
1370
1373
1375
1377
1379
1382
1383
1384
1386
1387
1390
1394
1396
1398
1401
1403
1405
1406
1408
1412
1414
1416
1417
1419
1421
1423
1424
1425
1427
1429
1430
1433
1434
1435
1436
1437
1438
1439
1440
1443
1444
1445
1446
1450
1451
1454
1455
1456
1457
1458
1459
1460
1461
1463
1464
1465
1466
1469
1470
1471
1472
1474
1475
1476
1480
1481
1482
1483
1484
1486
1488
1489
1490
1491
1494
1497
1499
1500
1501
1502
1503
1508
1510
1513
1514
1516
1518
1521
1522
1524
1526
1527
1529
1530
1531
1534
1537
1538
1539
1540
1542
1543
1544
1545
1546
1551
1553
1554
1556
1557
1558
1559
1561
1564
1568
1570
1571
1572
1573
1575
1577
1578
1584
1587
1588
1590
1591
1593
1594
1596
1598
1603
1605
1606
1608
1609
1610
1611
1614
1615
1617
1618
1622
1623
1624
1628
1629
1631
1633
1635
1636
1638
1639
1640
1642
1648
1650
1651
1652
1653
1655
1657
1659
1660
1664
1666
1669
1670
1672
1677
1678
1679
1681
1685
1686
1687
1688
1689
1690
1696
1697
1699
1702
1704
1706
1707
1708
1709
1711
1715
1716
1718
1719
1721
1722
1724
1725
1726
1728
1729
1730
1731
1732
1735
1736
1739
1740
1741
1742
1745
1746
1748
1749
1754
1756
1757
1760
1761
1762
1765
1766
1767
1768
1769
1772
1776
1778
1780
1781
1784
1786
1787
1789
1791
1792
1793
1795
1796
1800
1804
1806
1808
1811
1812
1813
1814
1816
1818
1819
1820
1822
1823
1829
1830
1831
1835
1838
1839
1842
1843
1844
1846
1847
1848
1851
1854
1855
1856
1857
1858
1859
1863
1866
1867
1870
1875
1876
1877
1879
1880
1883
1885
1886
1888
1890
1891
1892
1894
1895
1896
1900
1901
1902
1904
1907
1909
1910
1911
1912
1917
1921
1925
1927
1930
1933
1935
1936
1937
1938
1941
1943
1947
1948
1949
1951
1952
1953
1956
1957
1958
1959
1961
1964
1967
1969
1970
1971
1973
1977
1978
1980
1981
1982
1983
1985
1986
1988
1989
1991
1993
1995
1997
1998
1999
2000
2001
2002
2003
2004
2006
2009
2015
2016
2017
2018
2019
2020
2021
2022
2024
2026
2027
2031
2032
2034
2035
2040
2043
2044
2047
2048
2051
2053
2057
2058
2067
2068
2070
2071
2072
2074
2077
2081
2083
2085
2086
2088
2089
2090
2093
2094
2096
2097
2098
2101
2102
2103
2106
2107
2110
2114
2117
2119
2120
2121
2122
2124
2127
2128
2129
2132
2134
2138
2140
2141
2142
2143
2144
2145
2146
2147
2149
2151
2152
2154
2155
2156
2157
2158
2159
2162
2163
2164
2166
2167
2169
2174
2175
2176
2177
2178
2179
2180
2182
2183
2185
2186
2188
2190
2192
2194
2197
2198
2200
2201
2202
2204
2205
2208
2211
2214
2216
2218
2219
2220
2221
2222
2223
2226
2227
2228
2232
2233
2234
2235
2237
2239
2241
2242
2243
2245
2247
2250
2252
2253
2254
2255
2256
2257
2258
2265
2266
2267
2269
2272
2274
2279
2281
2282
2284
2285
2286
2287
2288
2291
2293
2295
2296
2297
2298
2300
2303
2310
2313
2315
2318
2323
2325
2327
2328
2329
2330
2331
2332
2333
2334
2336
2339
2342
2343
2344
2345
2346
2348
2351
2355
2356
2358
2359
2360
2363
2364
2366
2367
2368
2369
2372
2373
2374
2375
2376
2377
2378
2379
2380
2381
2384
2386
2387
2388
2392
2393
2394
2396
2397
2398
2400
2404
2405
2406
2408
2409
2410
2415
2416
2417
2418
2419
2420
2421
2423
2424
2426
2427
2430
2431
2432
2434
2436
2438
2439
2440
2443
2444
2445
2449
2450
2452
2454
2456
2457
2462
2464
2465
2466
2468
2478
2480
2483
2486
2487
2488
2489
2490
2491
2492
2493
2494
2496
2497
2498
2501
2503
2504
2505
2506
2509
2510
2512
2513
2514
2515
2517
2519
2521
2522
2524
2525
2526
2527
2530
2534
2536
2537
2538
2539
2540
2541
2542
2545
2546
2549
2552
2553
2554
2555
2557
2558
2560
2561
2562
2566
2568
2571
2572
2574
2575
2576
2578
2579
2580
2582
2584
2586
2588
2594
2595
2599
2601
2604
2605
2606
2607
2608
2609
2616
2619
2621
2622
2624
2625
2626
2627
2630
2634
2636
2637
2640
2644
2645
2646
2648
2649
2652
2653
2655
2658
2659
2660
2661
2663
2666
2667
2668
2669
2670
2672
2673
2674
2675
2677
2680
2681
2682
2684
2685
2686
2690
2691
2694
2697
2698
2699
2702
2703
2704
2707
2709
2710
2712
2715
2716
2717
2718
2719
2721
2724
2725
2726
2728
2729
2730
2735
2736
2737
2738
2740
2741
2744
2745
2746
2750
2751
2752
2753
2754
2755
2756
2758
2759
2762
2764
2766
2769
2772
2776
2777
2779
2780
2784
2786
2787
2788
2789
2790
2791
2795
2797
2798
2799
2800
2803
2804
2807
2810
2812
2813
2814
2816
2817
2823
2824
2825
2827
2829
2830
2831
2835
2836
2839
2840
2844
2845
2846
2848
2852
2853
2856
2860
2861
2864
2865
2867
2868
2869
2875
2878
2879
2880
2882
2883
2886
2887
2891
2892
2898
2902
2903
2905
2910
2914
2915
2916
2917
2918
2921
2922
2923
2924
2925
2926
2927
2931
2933
2935
2937
2939
2940
2942
2943
2944
2945
2948
2950
2951
2952
2953
2954
2956
2958
2959
2963
2968
2969
2972
2974
2975
2978
2980
2982
2985
2986
2990
2991
2993
2994
2995
2996
2999
3004
3007
3010
3012
3013
3014
3017
3018
3019
3020
3023
3024
3025
3026
3028
3031
3032
3033
3034
3036
3037
3038
3044
3048
3049
3052
3054
3055
3056
3058
3061
3062
3064
3065
3068
3069
3070
3071
3073
3075
3078
3079
3080
3081
3085
3086
3090
3093
3095
3096
3097
3098
3101
3102
3104
3105
3106
3110
3111
3113
3115
3116
3118
3122
3126
3127
3128
3132
3133
3134
3135
3137
3139
3140
3141
3142
3144
3146
3147
3148
3149
3151
3152
3154
3155
3156
3157
3159
3160
3161
3165
3166
3167
3168
3169
3170
3171
3172
3173
3174
3176
3177
3178
3179
3181
3182
3185
3186
3187
3188
3190
3193
3199
3202
3203
3206
3207
3208
3212
3214
3215
3217
3218
3219
3220
3221
3223
3224
3225
3226
3229
3232
3233
3235
3236
3237
3238
3239
3241
3243
3244
3247
3248
3249
3252
3254
3259
3260
3261
3262
3263
3266
3268
3272
3274
3276
3279
3282
3283
3285
3290
3291
3292
3293
3294
3296
3298
3300
3301
3302
3304
3305
3307
3308
3309
3310
3315
3318
3319
3320
3321
3323
3325
3326
3327
3328
3330
3333
3334
3337
3338
3341
3344
3346
3349
3350
3352
3355
3358
3359
3360
3362
3363
3367
3368
3370
3372
3374
3375
3377
3379
3380
3381
3383
3386
3387
3388
3390
3392
3394
3395
3397
3399
3405
3407
3408
3409
3410
3413
3414
3416
3417
3423
3424
3428
3429
3430
3432
3433
3436
3437
3438
3439
3440
3442
3444
3445
3446
3450
3455
3457
3459
3460
3461
3464
3465
3467
3468
3469
3470
3471
3472
3473
3474
3475
3476
3480
3482
3483
3484
3485
3486
3492
3494
3497
3498
3499
3500
3501
3502
3505
3506
3507
3508
3509
3515
3517
3518
3519
3525
3527
3530
3531
3532
3534
3535
3537
3539
3540
3544
3545
3547
3548
3549
3550
3551
3554
3555
3557
3558
3560
3562
3563
3565
3566
3567
3568
3569
3573
3574
3575
3576
3577
3580
3582
3583
3584
3585
3587
3591
3592
3593
3595
3598
3599
3601
3605
3606
3607
3610
3611
3612
3613
3614
3615
3617
3618
3620
3622
3625
3626
3631
3635
3636
3639
3640
3641
3645
3646
3647
3648
3649
3650
3651
3655
3658
3664
3666
3667
3668
3669
3670
3671
3672
3674
3675
3676
3678
3679
3680
3683
3684
3687
3688
3692
3693
3694
3695
3697
3701
3703
3705
3709
3710
3711
3712
3714
3716
3717
3718
3722
3723
3724
3725
3726
3728
3729
3730
3731
3733
3735
3736
3738
3740
3745
3746
3747
3748
3752
3755
3756
3759
3760
3761
3763
3767
3774
3775
3778
3779
3781
3782
3785
3787
3788
3790
3791
3793
3794
3796
3798
3801
3802
3804
3805
3806
3807
3808
3810
3811
3813
3816
3817
3818
3822
3823
3824
3828
3829
3831
3832
3833
3835
3839
3842
3844
3846
3847
3849
3850
3851
3852
3856
3859
3860
3862
3864
3866
3870
3873
3874
3876
3878
3880
3883
3884
3891
3892
3893
3895
3898
3900
3901
3903
3906
3908
3910
3911
3912
3918
3927
3930
3932
3933
3935
3939
3943
3944
3949
3951
3954
3955
3956
3959
3960
3961
3963
3965
3966
3967
3969
3970
3972
3973
3974
3975
3982
3984
3987
3989
3990
3991
3994
3996
3998
3999
4001
4003
4005
4007
4009
4012
4013
4014
4015
4016
4017
4018
4019
4020
4021
4022
4025
4026
4027
4031
4032
4034
4035
4036
4039
4040
4041
4042
4043
4045
4046
4047
4049
4054
4057
4058
4059
4061
4066
4067
4068
4070
4072
4073
4074
4079
4080
4081
4082
4083
4084
4085
4086
4087
4088
4092
4093
4094
4095
4097
4098
4101
4102
4103
4104
4108
4109
4113
4116
4117
4122
4127
4130
4131
4132
4137
4140
4142
4144
4146
4147
4148
4150
4152
4153
4154
4158
4159
4160
4162
4163
4165
4166
4167
4168
4169
4170
4171
4172
4173
4175
4178
4181
4182
4184
4186
4190
4191
4192
4193
4195
4196
4198
4201
4203
4204
4205
4207
4209
4212
4218
4220
4223
4224
4225
4226
4227
4228
4231
4234
4236
4239
4240
4241
4242
4244
4245
4246
4250
4251
4253
4256
4257
4260
4263
4264
4265
4266
4267
4271
4272
4276
4277
4278
4280
4281
4283
4284
4285
4286
4295
4297
4299
4300
4303
4308
4309
4311
4312
4314
4316
4321
4326
4327
4328
4330
4331
4332
4333
4334
4336
4338
4339
4340
4342
4343
4347
4348
4352
4354
4356
4358
4359
4364
4367
4371
4374
4375
4376
4377
4378
4385
4386
4388
4391
4393
4395
4396
4397
4399
4400
4403
4405
4406
4407
4408
4409
4411
4412
4413
4416
4420
4424
4426
4429
4431
4433
4434
4435
4438
4439
4440
4442
4443
4444
4447
4448
4449
4451
4453
4454
4455
4458
4461
4462
4465
4466
4468
4469
4470
4473
4476
4478
4479
4480
4483
4485
4489
4495
4497
4498
4500
4501
4502
4505
4506
4509
4510
4511
4514
4516
4517
4518
4524
4525
4526
4527
4528
4529
4531
4533
4534
4535
4537
4544
4545
4546
4547
4548
4550
4551
4552
4554
4555
4558
4559
4562
4564
4565
4566
4567
4571
4572
4573
4575
4576
4577
4578
4579
4580
4581
4582
4583
4585
4587
4588
4589
4590
4591
4592
4594
4595
4596
4597
4600
4601
4605
4607
4608
4609
4610
4612
4613
4614
4617
4620
4623
4624
4626
4630
4631
4633
4635
4636
4637
4638
4639
4640
4642
4645
4646
4647
4648
4650
4651
4652
4653
4654
4655
4656
4658
4659
4660
4662
4663
4664
4666
4667
4668
4669
4671
4672
4674
4675
4676
4677
4679
4680
4684
4685
4688
4691
4693
4695
4699
4700
4705
4706
4707
4708
4709
4710
4711
4714
4716
4717
4720
4721
4722
4723
4728
4729
4730
4731
4732
4733
4736
4737
4739
4741
4744
4747
4748
4749
4751
4758
4760
4763
4767
4769
4771
4774
4776
4782
4783
4784
4787
4789
4790
4793
4794
4795
4796
4797
4799
4802
4803
4805
4807
4808
4810
4812
4817
4819
4820
4821
4822
4823
4826
4827
4829
4830
4833
4835
4838
4839
4840
4842
4843
4847
4848
4849
4856
4857
4858
4859
4860
4862
4863
4864
4865
4866
4868
4871
4875
4876
4878
4879
4881
4883
4884
4885
4889
4891
4892
4893
4895
4896
4898
4899
4900
4902
4903
4904
4905
4906
4907
4909
4910
4912
4915
4916
4918
4919
4921
4922
4923
4932
4933
4934
4935
4936
4939
4940
4942
4945
4947
4948
4952
4953
4954
4956
4957
4958
4959
4961
4963
4964
4965
4966
4967
4968
4970
4972
4973
4974
4975
4977
4979
4980
4983
4984
4986
4987
4988
4989
4990
4991
4993
4996
4997
4998
5000
5002
5003
5004
5005
5009
5010
5013
5015
5017
5018
5020
5023
5024
5025
5026
5029
5030
5031
5032
5034
5036
5037
5041
5043
5046
5048
5051
5052
5053
5055
5056
5059
5060
5061
5062
5064
5065
5069
5071
5072
5073
5074
5076
5078
5080
5082
5085
5087
5088
5089
5092
5095
5096
5100
5101
5105
5106
5110
5111
5116
5117
5118
5121
5123
5127
5128
5129
5134
5135
5138
5140
5143
5144
5145
5146
5149
5150
5151
5152
5153
5154
5155
5158
5163
5164
5165
5166
5167
5168
5175
5177
5179
5180
5181
5184
5185
5186
5188
5191
5192
5198
5200
5201
5202
5207
5208
5209
5211
5214
5217
5219
5220
5226
5227
5229
5230
5231
5232
5233
5235
5237
5240
5241
5243
5247
5248
5249
5250
5251
5252
5255
5261
5263
5264
5266
5267
5269
5270
5273
5274
5277
5278
5285
5287
5288
5291
5292
5293
5294
5297
5299
5301
5304
5305
5306
5308
5309
5311
5312
5313
5316
5318
5320
5321
5322
5324
5325
5326
5329
5330
5332
5333
5334
5337
5341
5342
5343
5344
5354
5355
5357
5358
5368
5371
5373
5374
5375
5378
5379
5380
5381
5382
5383
5384
5387
5388
5389
5390
5391
5400
5401
5402
5403
5404
5405
5407
5408
5409
5410
5411
5416
5418
5419
5421
5424
5427
5429
5432
5434
5438
5440
5442
5443
5447
5451
5453
5455
5456
5458
5460
5461
5462
5463
5465
5466
5467
5468
5469
5470
5472
5476
5480
5482
5484
5487
5488
5491
5492
5495
5498
5500
5501
5502
5503
5507
5508
5509
5510
5511
5513
5517
5518
5519
5520
5521
5522
5523
5526
5527
5529
5530
5533
5534
5540
5548
5550
5551
5555
5556
5557
5558
5562
5563
5566
5567
5568
5569
5570
5571
5577
5579
5580
5581
5582
5583
5584
5587
5588
5589
5590
5591
5592
5593
5596
5597
5599
5600
5601
5603
5605
5606
5608
5613
5614
5616
5618
5619
5621
5622
5623
5624
5625
5626
5628
5629
5631
5632
5633
5634
5639
5641
5642
5643
5644
5647
5649
5650
5653
5654
5655
5656
5657
5666
5667
5671
5673
5675
5677
5678
5679
5680
5682
5685
5687
5692
5693
5695
5696
5698
5699
5700
5701
5702
5704
5706
5707
5709
5711
5715
5716
5717
5718
5720
5721
5722
5724
5726
5727
5728
5729
5730
5731
5732
5735
5736
5737
5738
5739
5740
5744
5745
5746
5747
5748
5749
5750
5752
5753
5754
5755
5756
5757
5758
5759
5760
5761
5762
5763
5764
5767
5770
5771
5775
5776
5778
5779
5780
5782
5783
5785
5786
5789
5790
5794
5795
5796
5797
5799
5800
5801
5803
5804
5805
5806
5813
5815
5816
5817
5819
5820
5824
5826
5827
5828
5830
5832
5834
5837
5838
5840
5842
5845
5846
5852
5858
5860
5864
5865
5867
5868
5869
5870
5871
5874
5875
5880
5881
5882
5883
5885
5891
5892
5896
5898
5908
5909
5910
5911
5914
5915
5921
5922
5924
5927
5928
5929
5932
5933
5935
5939
5941
5944
5945
5946
5947
5949
5950
5953
5954
5957
5958
5959
5963
5964
5967
5970
5971
5972
5974
5977
5979
5986
5988
5989
5991
5992
5994
5995
5996
5997
6000
6001
6004
6006
6009
6011
6013
6014
6015
6019
6020
6022
6023
6024
6027
6028
6034
6035
6038
6039
6043
6046
6047
6049
6053
6055
6056
6058
6059
6065
6066
6070
6072
6073
6074
6075
6076
6079
6080
6081
6084
6087
6089
6092
6093
6094
6101
6103
6104
6107
6108
6109
6111
6116
6117
6119
6121
6122
6123
6124
6126
6129
6130
6131
6132
6133
6134
6136
6137
6138
6141
6147
6150
6155
6156
6158
6159
6163
6164
6166
6168
6169
6170
6171
6174
6175
6176
6177
6181
6183
6184
6185
6186
6187
6188
6190
6191
6193
6194
6196
6200
6208
6209
6210
6211
6212
6213
6216
6217
6218
6219
6221
6223
6227
6231
6238
6239
6240
6241
6242
6243
6244
6246
6247
6251
6252
6253
6254
6257
6260
6261
6262
6268
6271
6272
6274
6275
6276
6280
6282
6283
6285
6288
6291
6292
6293
6294
6295
6297
6298
6299
6300
6302
6307
6309
6311
6312
6315
6316
6322
6323
6324
6327
6328
6330
6335
6340
6341
6344
6346
6347
6349
6350
6352
6353
6354
6356
6357
6358
6364
6365
6366
6369
6370
6375
6376
6379
6380
6383
6384
6385
6386
6391
6395
6396
6397
6398
6399
