1
2
7
9
10
14
15
18
20
21
22
23
24
25
27
29
30
32
34
35
36
37
39
40
44
46
48
49
52
53
57
59
60
61
64
66
67
68
71
72
73
74
75
76
77
78
79
80
81
83
85
86
91
94
95
100
102
103
104
106
109
111
112
116
118
121
122
123
125
127
129
130
131
132
135
136
139
143
150
151
152
153
154
156
158
165
166
169
170
173
174
180
181
183
185
188
191
192
195
197
200
201
204
206
207
209
210
211
212
213
220
229
230
234
235
237
241
242
243
246
249
251
253
255
257
259
261
263
270
271
272
274
276
277
278
280
281
282
284
287
291
292
295
297
303
304
305
306
307
314
315
316
317
319
320
322
326
327
328
329
331
334
335
337
339
340
344
347
348
351
352
353
357
358
360
361
362
366
368
369
370
371
373
374
375
376
378
380
381
383
387
390
392
393
394
398
399
400
401
407
409
414
415
416
417
420
422
423
424
425
427
432
433
434
435
436
437
439
442
444
448
450
451
454
455
457
459
464
465
467
468
470
471
472
473
477
478
479
480
483
487
490
491
493
494
497
498
499
504
505
506
508
509
510
512
514
515
516
517
518
519
524
525
526
527
528
531
535
538
541
542
543
544
546
549
550
551
552
553
554
555
556
558
561
563
565
566
567
569
570
571
573
577
580
582
587
590
591
592
594
595
599
601
602
603
604
605
609
610
611
613
614
618
619
620
624
626
629
631
632
633
634
636
638
639
642
644
646
647
648
650
653
656
659
660
662
664
666
668
669
670
671
673
674
675
676
683
687
688
689
691
692
693
695
696
698
701
702
705
707
710
713
714
718
721
728
730
734
742
747
748
751
753
755
757
758
759
760
761
765
766
768
770
772
773
776
777
778
779
781
782
784
787
790
791
793
794
795
800
808
811
812
813
815
816
817
821
830
832
834
836
837
839
844
845
846
849
851
852
854
857
861
862
865
869
870
872
873
874
876
877
878
879
882
884
891
892
894
895
896
898
900
902
903
906
907
909
914
915
919
922
925
926
927
930
935
937
941
944
947
948
949
951
952
954
955
956
957
958
959
960
964
966
969
970
971
973
976
977
984
985
986
990
991
992
994
995
996
997
999
1003
1005
1008
1011
1012
1015
1017
1018
1020
1022
1023
1024
1026
1029
1030
1031
1032
1033
1034
1038
1042
1044
1048
1049
1050
1052
1053
1054
1055
1057
1059
1060
1062
1064
1065
1066
1067
1071
1073
1080
1081
1082
1084
1089
1090
1094
1095
1097
1099
1100
1102
1103
1104
1107
1109
1110
1112
1113
1115
1116
1117
1118
1119
1120
1121
1122
1125
1126
1127
1129
1131
1133
1134
1136
1143
1144
1147
1148
1150
1152
1153
1155
1158
1159
1162
1163
1165
1166
1171
1172
1173
1174
1181
1183
1185
1186
1187
1188
1190
1191
1192
1193
1195
1199
1205
1206
1208
1209
1210
1213
1214
1216
1219
1224
1226
1228
1232
1234
1237
1240
1241
1243
1244
1245
1246
1247
1249
1250
1251
1252
1253
1255
1256
1259
1261
1264
1265
1266
1269
1273
1274
1277
1279
1280
1281
1282
1283
1284
1287
1289
1290
1295
1298
1302
1303
1304
1305
1306
1308
1309
1310
1313
1318
1319
1320
1323
1324
1327
1330
1331
1337
1338
1341
1345
1346
1347
1354
1355
1358
1360
1361
1364
1365
1366
1367
1369
1370
1375
1376
1377
1378
1379
1381
1383
1386
1390
1391
1393
1400
1401
1402
1404
1407
1408
1409
1414
1416
1417
1419
1423
1424
1425
1426
1427
1431
1432
1433
1435
1436
1437
1438
1439
1440
1441
1442
1444
1446
1449
1452
1453
1457
1458
1463
1465
1467
1468
1469
1470
1471
1472
1474
1475
1476
1479
1480
1481
1486
1488
1493
1495
1497
1501
1505
1506
1507
1510
1513
1517
1518
1519
1520
1522
1523
1526
1528
1531
1534
1535
1537
1538
1539
1542
1547
1549
1552
1553
1555
1557
1558
1559
1563
1564
1567
1568
1573
1574
1576
1583
1585
1587
1588
1589
1591
1592
1600
1603
1604
1612
1614
1615
1620
1621
1622
1624
1625
1626
1628
1631
1632
1634
1635
1636
1639
1645
1646
1648
1649
1650
1653
1656
1657
1660
1661
1665
1666
1669
1673
1676
1682
1683
1686
1687
1688
1689
1693
1694
1695
1699
1701
1703
1704
1705
1706
1710
1715
1718
1719
1720
1723
1726
1730
1731
1737
1738
1739
1741
1742
1744
1745
1746
1747
1750
1755
1757
1758
1761
1762
1764
1768
1770
1771
1772
1773
1774
1776
1779
1780
1781
1782
1784
1785
1786
1790
1794
1800
1801
1803
1808
1810
1811
1816
1820
1821
1822
1823
1824
1826
1827
1829
1830
1831
1833
1836
1838
1840
1842
1843
1845
1847
1848
1852
1854
1855
1856
1859
1862
1870
1875
1876
1880
1881
1882
1883
1885
1891
1892
1896
1897
1898
1899
1901
1902
1905
1906
1907
1908
1915
1916
1917
1918
1920
1923
1925
1926
1927
1929
1930
1932
1933
1934
1936
1937
1938
1939
1941
1942
1945
1946
1947
1949
1950
1952
1954
1960
1963
1969
1972
1973
1978
1981
1982
1994
1996
2001
2005
2006
2007
2010
2011
2013
2014
2018
2021
2022
2025
2027
2031
2032
2036
2037
2038
2041
2042
2045
2046
2048
2050
2053
2054
2057
2058
2062
2063
2064
2067
2069
2070
2071
2072
2075
2076
2079
2080
2081
2082
2084
2085
2086
2087
2088
2090
2094
2096
2097
2098
2099
2100
2102
2103
2104
2106
2107
2109
2110
2113
2114
2115
2117
2124
2126
2127
2129
2131
2132
2133
2140
2144
2145
2148
2149
2150
2152
2156
2159
2160
2161
2165
2166
2168
2169
2174
2175
2179
2185
2189
2190
2192
2195
2197
2198
2205
2206
2208
2213
2215
2217
2220
2227
2228
2230
2232
2233
2234
2236
2237
2238
2240
2241
2242
2243
2247
2249
2252
2255
2256
2257
2258
2259
2264
2265
2268
2272
2275
2278
2285
2286
2287
2288
2289
2290
2293
2295
2296
2297
2299
2302
2303
2307
2309
2312
2313
2314
2315
2317
2318
2320
2326
2327
2328
2329
2331
2332
2335
2336
2337
2338
2339
2340
2341
2344
2346
2348
2354
2355
2358
2362
2375
2376
2377
2380
2383
2384
2385
2387
2388
2390
2406
2408
2409
2410
2414
2416
2418
2419
2420
2421
2424
2426
2431
2435
2437
2438
2440
2441
2443
2446
2449
2451
2452
2456
2465
2466
2469
2470
2471
2472
2476
2478
2479
2485
2490
2491
2494
2498
2499
2500
2501
2505
2509
2511
2512
2515
2518
2519
2520
2521
2522
2523
2526
2529
2531
2532
2533
2536
2537
2538
2539
2540
2541
2543
2544
2545
2546
2547
2551
2552
2554
2558
2559
2560
2561
2563
2565
2566
2567
2570
2572
2576
2583
2584
2585
2586
2590
2595
2600
2601
2602
2603
2607
2608
2613
2614
2620
2622
2623
2624
2625
2626
2627
2628
2629
2630
2635
2636
2638
2641
2642
2643
2645
2654
2655
2657
2658
2660
2661
2662
2664
2666
2673
2674
2676
2677
2678
2679
2682
2683
2686
2688
2694
2695
2697
2698
2702
2704
2706
2708
2709
2711
2714
2715
2718
2719
2720
2722
2723
2728
2730
2732
2735
2736
2737
2738
2740
2741
2742
2744
2747
2748
2752
2753
2754
2755
2756
2759
2760
2765
2767
2768
2771
2772
2777
2778
2779
2782
2783
2785
2786
2789
2792
2795
2796
2798
2801
2803
2804
2805
2806
2809
2810
2812
2816
2817
2818
2821
2825
2827
2828
2834
2836
2839
2841
2844
2845
2847
2849
2853
2856
2861
2864
2865
2869
2871
2872
2875
2876
2878
2880
2884
2886
2887
2889
2890
2891
2892
2894
2896
2898
2900
2901
2908
2909
2910
2913
2916
2918
2924
2925
2926
2934
2937
2939
2941
2943
2944
2945
2948
2951
2952
2954
2957
2958
2959
2961
2962
2965
2966
2967
2969
2975
2978
2980
2981
2984
2990
2992
2995
2996
2997
2999
3002
3003
3007
3008
3009
3011
3014
3015
3018
3022
3025
3030
3031
3032
3034
3035
3036
3037
3038
3041
3044
3045
3047
3048
3050
3052
3055
3056
3058
3059
3062
3064
3074
3075
3076
3078
3079
3080
3081
3082
3085
3086
3087
3088
3091
3093
3094
3097
3099
3102
3103
3105
3107
3108
3113
3115
3117
3118
3120
3122
3128
3129
3130
3132
3134
3136
3141
3143
3147
3148
3149
3150
3152
3153
3156
3160
3161
3162
3163
3164
3169
3172
3173
3174
3176
3183
3186
3189
3190
3191
3193
3194
3196
3197
3198
3199
3200
3203
3207
3209
3215
3216
3218
3223
3225
3227
3228
3231
3234
3235
3237
3242
3243
3244
3248
3250
3251
3253
3255
3257
3260
3261
3263
3264
3269
3270
3271
3273
3274
3277
3280
3283
3284
3285
3286
3287
3288
3290
3291
3294
3295
3296
3297
3299
3300
3301
3302
3307
3310
3314
3316
3318
3321
3323
3330
3331
3333
3334
3335
3340
3341
3343
3346
3348
3349
3361
3367
3370
3372
3375
3376
3377
3378
3379
3380
3382
3385
3387
3389
3391
3393
3394
3398
3409
3411
3413
3414
3415
3417
3419
3421
3424
3426
3429
3431
3432
3433
3434
3436
3437
3439
3440
3441
3442
3444
3446
3447
3448
3451
3452
3453
3454
3455
3456
3460
3462
3464
3465
3466
3467
3471
3472
3473
3474
3479
3481
3483
3484
3489
3491
3492
3493
3494
3495
3496
3498
3499
3500
3501
3503
3504
3506
3507
3512
3514
3516
3517
3520
3521
3522
3523
3526
3528
3531
3537
3538
3540
3541
3545
3549
3550
3553
3554
3555
3560
3562
3565
3566
3572
3574
3575
3579
3580
3584
3585
3587
3588
3591
3594
3595
3598
3599
3600
3601
3603
3604
3605
3606
3609
3610
3612
3615
3616
3621
3627
3628
3630
3631
3642
3643
3647
3648
3649
3651
3652
3653
3654
3656
3657
3659
3662
3667
3669
3674
3676
3677
3680
3684
3690
3691
3692
3693
3694
3701
3702
3703
3705
3706
3709
3710
3712
3713
3719
3720
3723
3725
3729
3733
3734
3735
3737
3738
3739
3740
3745
3746
3747
3748
3749
3760
3761
3762
3764
3765
3766
3771
3772
3775
3776
3779
3786
3792
3794
3796
3800
3802
3805
3807
3808
3810
3811
3812
3813
3814
3819
3820
3822
3823
3826
3827
3828
3829
3833
3837
3838
3839
3841
3843
3846
3847
3848
3850
3851
3853
3855
3857
3860
3861
3862
3867
3868
3870
3874
3876
3879
3880
3883
3885
3889
3891
3893
3894
3896
3897
3901
3906
3911
3914
3918
3920
3921
3923
3924
3927
3930
3931
3932
3938
3940
3941
3944
3945
3948
3949
3951
3952
3954
3955
3956
3957
3959
3963
3964
3966
3967
3972
3974
3975
3976
3979
3983
3984
3985
3987
3988
3992
3994
3995
4001
4003
4004
4005
4006
4009
4010
4012
4014
4018
4020
4024
4025
4026
4028
4031
4032
4033
4035
4036
4037
4039
4044
4046
4050
4053
4054
4057
4060
4061
4062
4063
4067
4068
4071
4072
4074
4076
4080
4083
4084
4086
4087
4088
4089
4092
4093
4094
4096
4097
4102
4103
4104
4105
4106
4108
4109
4111
4112
4115
4121
4122
4124
4125
4126
4128
4129
4131
4132
4133
4136
4137
4138
4140
4142
4144
4147
4150
4154
4158
4159
4162
4163
4166
4174
4175
4176
4177
4178
4179
4180
4183
4189
4190
4191
4193
4194
4195
4196
4198
4202
4204
4205
4206
4207
4208
4209
4212
4216
4220
4221
4228
4230
4231
4235
4237
4243
4244
4247
4248
4249
4253
4257
4263
4264
4266
4269
4273
4278
4280
4285
4286
4288
4289
4292
4294
4295
4296
4298
4299
4300
4301
4302
4303
4304
4305
4306
4307
4308
4311
4313
4314
4315
4317
4319
4321
4322
4324
4326
4327
4328
4329
4330
4332
4334
4336
4337
4339
4340
4348
4350
4352
4353
4357
4358
4359
4360
4363
4365
4367
4372
4376
4378
4380
4382
4383
4385
4386
4390
4391
4392
4393
4396
4398
4399
4400
4404
4413
4416
4418
4419
4420
4421
4423
4424
4425
4426
4427
4429
4430
4435
4437
4438
4440
4442
4443
4446
4448
4450
4452
4453
4459
4460
4461
4464
4465
4466
4470
4472
4474
4479
4480
4482
4483
4485
4486
4487
4489
4491
4494
4497
4500
4502
4503
4507
4510
4512
4513
4514
4515
4516
4518
4523
4524
4525
4528
4529
4530
4535
4536
4540
4541
4543
4544
4545
4546
4551
4554
4555
4560
4561
4563
4564
4565
4567
4568
4571
4572
4574
4579
4580
4581
4582
4583
4584
4585
4586
4587
4592
4593
4594
4597
4601
4604
4605
4606
4607
4609
4614
4616
4617
4619
4620
4622
4627
4628
4629
4631
4632
4633
4634
4637
4639
4640
4641
4642
4643
4644
4647
4650
4652
4653
4655
4659
4660
4661
4664
4666
4669
4670
4673
4674
4676
4678
4679
4682
4683
4684
4686
4692
4698
4699
4704
4705
4709
4710
4711
4712
4713
4714
4716
4717
4722
4724
4727
4729
4730
4735
4738
4739
4740
4744
4745
4748
4749
4750
4760
4764
4773
4775
4776
4777
4778
4779
4781
4782
4783
4786
4787
4788
4789
4790
4791
4792
4793
4794
4796
4797
4800
4801
4804
4805
4810
4811
4816
4817
4822
4830
4831
4832
4833
4834
4837
4839
4841
4845
4846
4847
4848
4852
4856
4857
4859
4860
4865
4866
4869
4870
4871
4874
4876
4878
4881
4883
4887
4889
4891
4894
4895
4897
4899
4902
4908
4911
4916
4920
4923
4926
4927
4928
4929
4931
4932
4942
4943
4944
4945
4946
4948
4950
4951
4952
4954
4955
4957
4961
4962
4963
4965
4967
4968
4972
4973
4977
4978
4979
4980
4983
4984
4985
4989
4991
4995
4997
4998
4999
5000
5003
5005
5007
5008
5009
5018
5021
5024
5028
5029
5031
5033
5034
5036
5039
5041
5043
5044
5045
5046
5047
5050
5051
5052
5056
5057
5060
5061
5062
5063
5064
5065
5068
5071
5072
5073
5078
5079
5081
5083
5087
5088
5089
5090
5091
5093
5094
5095
5098
5102
5104
5106
5108
5109
5110
5111
5113
5115
5122
5126
5131
5132
5133
5135
5136
5137
5138
5140
5142
5143
5144
5151
5154
5155
5156
5157
5159
5161
5162
5163
5171
5176
5177
5178
5181
5184
5187
5191
5194
5195
5196
5197
5198
5205
5207
5211
5212
5214
5222
5225
5235
5237
5239
5241
5242
5243
5246
5248
5249
5250
5254
5257
5258
5260
5264
5268
5270
5271
5275
5276
5278
5281
5283
5288
5292
5294
5295
5297
5298
5299
5300
5302
5303
5306
5308
5310
5311
5313
5314
5315
5317
5319
5321
5325
5326
5331
5334
5336
5337
5339
5340
5341
5345
5347
5350
5351
5352
5357
5359
5361
5363
5366
5368
5369
5371
5375
5376
5377
5380
5387
5389
5391
5392
5393
5395
5396
5398
5399
5400
5402
5404
5408
5410
5411
5413
5414
5415
5416
5417
5418
5420
5421
5422
5424
5425
5429
5430
5431
5437
5438
5441
5442
5449
5450
5451
5453
5455
5458
5461
5463
5466
5467
5468
5469
5471
5472
5473
5476
5477
5479
5480
5486
5487
5491
5492
5493
5496
5497
5498
5499
5503
5504
5508
5509
5510
5511
5513
5515
5517
5518
5522
5523
5530
5531
5534
5535
5536
5540
5542
5543
5544
5545
5547
5548
5549
5553
5554
5555
5558
5563
5564
5565
5566
5568
5570
5571
5572
5574
5576
5579
5580
5581
5587
5588
5589
5590
5591
5592
5593
5595
5596
5599
5600
5601
5603
5604
5605
5607
5608
5610
5619
5620
5622
5623
5624
5625
5628
5632
5634
5637
5639
5640
5642
5644
5645
5648
5650
5654
5657
5659
5663
5664
5665
5669
5670
5671
5676
5677
5681
5684
5686
5687
5688
5690
5691
5692
5694
5697
5698
5699
5700
5702
5705
5717
5718
5719
5720
5722
5723
5724
5729
5730
5731
5734
5737
5738
5743
5744
5745
5747
5748
5753
5755
5757
5759
5762
5766
5768
5773
5775
5778
5782
5786
5787
5789
5790
5792
5793
5794
5796
5800
5804
5805
5806
5807
5812
5815
5816
5817
5818
5819
5820
5823
5825
5826
5827
5828
5830
5832
5839
5846
5851
5852
5853
5854
5856
5857
5859
5860
5861
5864
5865
5869
5873
5875
5876
5878
5879
5880
5881
5882
5883
5887
5890
5894
5896
5897
5898
5901
5902
5903
5905
5907
5909
5910
5914
5916
5929
5931
5938
5939
5941
5946
5949
5950
5952
5954
5956
5957
5958
5961
5962
5963
5964
5966
5968
5972
5973
5978
5980
5981
5985
5986
5988
5993
5994
5995
5997
5999
6000
6001
6003
6005
6007
6011
6013
6015
6028
6029
6035
6037
6040
6043
6045
6050
6052
6053
6058
6070
6072
6074
