1
2
3
4
6
12
13
14
15
16
17
18
21
22
24
26
28
29
30
33
34
36
37
38
39
42
45
47
48
49
51
52
53
54
55
56
58
60
62
63
65
66
70
71
72
73
75
76
77
79
80
85
86
87
88
90
91
92
93
96
99
102
103
107
108
113
115
118
119
122
123
124
125
131
133
134
136
137
139
140
141
142
143
144
148
150
152
154
155
157
158
159
162
163
165
167
168
174
178
179
180
181
182
183
184
185
186
188
189
190
191
194
196
197
198
200
202
203
204
207
208
209
211
212
213
214
215
216
218
219
220
221
222
223
226
228
230
233
234
237
239
240
241
244
245
248
253
254
259
263
265
266
268
269
272
273
274
275
280
281
285
287
289
290
291
293
295
296
297
306
307
308
312
313
315
317
324
326
328
330
331
332
333
334
341
342
344
347
348
349
355
356
357
359
360
363
364
366
367
368
370
371
373
374
376
377
378
382
383
384
387
389
390
391
394
396
397
398
402
405
406
408
411
413
417
418
419
420
422
423
424
425
426
428
430
432
434
436
437
438
439
440
442
443
445
447
455
457
459
460
461
463
465
466
468
469
471
472
473
474
475
477
479
485
488
491
492
493
497
499
502
503
505
506
507
508
510
511
512
513
515
517
521
522
523
524
525
526
532
533
536
537
543
545
546
547
548
549
551
553
554
556
558
560
563
565
567
569
576
578
581
584
585
587
588
589
590
591
592
593
594
596
597
599
601
604
607
608
609
610
611
615
618
619
620
621
623
625
628
629
630
631
633
634
635
636
638
639
641
642
643
647
650
651
652
653
654
655
656
658
660
661
662
663
664
665
669
671
673
674
675
676
678
681
682
687
688
691
692
693
694
696
699
700
704
705
706
707
712
714
716
720
722
723
726
728
730
731
733
735
736
739
740
744
750
754
755
756
757
760
765
766
767
769
772
774
776
777
778
779
783
785
786
789
790
791
792
794
796
797
798
804
805
806
808
809
813
814
815
818
820
821
825
827
831
835
836
839
841
843
844
845
849
851
853
856
857
858
860
861
863
864
865
867
868
871
875
878
879
880
882
885
886
890
891
893
894
895
897
898
902
906
909
911
912
914
921
922
924
925
928
929
930
935
936
937
942
943
944
945
946
947
948
949
950
953
954
955
956
958
959
961
963
968
969
973
974
976
979
983
988
990
991
992
994
999
1000
1001
1002
1003
1005
1009
1010
1011
1013
1014
1017
1018
1019
1020
1021
1022
1028
1029
1032
1041
1042
1043
1045
1046
1047
1048
1049
1051
1053
1056
1057
1058
1060
1062
1064
1065
1066
1070
1072
1073
1074
1078
1080
1081
1082
1083
1088
1089
1090
1092
1093
1096
1099
1102
1104
1107
1108
1109
1111
1112
1115
1116
1119
1120
1121
1122
1123
1124
1129
1132
1133
1136
1138
1139
1140
1141
1144
1145
1150
1154
1156
1157
1164
1166
1168
1172
1173
1175
1176
1177
1178
1180
1183
1185
1189
1190
1191
1193
1195
1196
1198
1201
1202
1204
1205
1206
1207
1208
1209
1210
1211
1213
1214
1215
1217
1218
1219
1223
1225
1227
1228
1229
1230
1231
1235
1236
1240
1241
1243
1244
1248
1252
1253
1254
1255
1257
1259
1261
1264
1266
1267
1268
1269
1270
1273
1274
1275
1276
1277
1279
1281
1284
1286
1288
1291
1292
1293
1294
1295
1296
1297
1298
1299
1300
1302
1304
1305
1307
1309
1310
1311
1312
1313
1314
1315
1316
1318
1319
1321
1324
1325
1326
1327
1333
1335
1337
1338
1340
1341
1343
1344
1345
1348
1349
1350
1351
1352
1353
1356
1358
1360
1362
1365
1369
1372
1373
1374
1375
1378
1382
1383
1384
1385
1389
1392
1393
1396
1397
1398
1400
1403
1404
1405
1407
1409
1410
1416
1419
1423
1424
1425
1426
1430
1431
1433
1434
1438
1440
1444
1447
1448
1449
1450
1454
1455
1462
1468
1472
1475
1476
1477
1478
1479
1481
1482
1486
1487
1490
1491
1492
1494
1498
1501
1503
1504
1505
1507
1514
1517
1518
1522
1526
1528
1529
1531
1532
1534
1535
1537
1538
1539
1540
1542
1543
1546
1547
1550
1551
1552
1553
1554
1555
1556
1559
1561
1562
1566
1567
1568
1573
1576
1578
1581
1582
1583
1584
1585
1586
1587
1589
1591
1592
1593
1595
1596
1597
1598
1599
1600
1605
1606
1607
1608
1609
1610
1613
1614
1616
1617
1618
1620
1623
1626
1629
1631
1632
1635
1636
1637
1639
1641
1642
1645
1646
1648
1649
1651
1653
1654
1655
1657
1659
1661
1662
1664
1665
1668
1671
1672
1673
1674
1677
1678
1679
1680
1681
1683
1684
1685
1686
1688
1690
1691
1693
1695
1700
1701
1702
1704
1705
1708
1709
1710
1711
1713
1714
1715
1716
1717
1719
1720
1725
1728
1729
1732
1733
1735
1736
1737
1740
1742
1743
1744
1746
1747
1750
1753
1755
1756
1757
1760
1761
1762
1764
1766
1770
1774
1777
1779
1781
1784
1785
1786
1787
1788
1792
1795
1797
1798
1799
1801
1804
1805
1806
1808
1809
1810
1814
1817
1822
1823
1824
1825
1827
1830
1831
1833
1835
1838
1839
1847
1852
1853
1854
1855
1856
1857
1858
1861
1862
1864
1870
1871
1874
1876
1877
1878
1879
1880
1881
1882
1883
1885
1886
1887
1889
1892
1893
1897
1898
1899
1900
1901
1902
1903
1904
1905
1906
1907
1908
1909
1910
1912
1914
1916
1917
1918
1930
1931
1933
1934
1936
1938
1939
1941
1943
1944
1946
1947
1948
1949
1951
1956
1957
1958
1959
1961
1963
1965
1967
1969
1971
1973
1975
1976
1978
1979
1980
1982
1988
1991
1992
1995
1996
1997
1998
1999
2001
2002
2006
2008
2010
2011
2012
2013
2017
2018
2022
2023
2025
2028
2029
2031
2032
2033
2034
2036
2038
2040
2041
2043
2044
2045
2046
2047
2052
2056
2059
2060
2061
2064
2073
2074
2075
2076
2077
2078
2079
2080
2081
2082
2083
2091
2094
2097
2099
2100
2101
2102
2104
2105
2107
2108
2111
2113
2114
2116
2117
2118
2121
2124
2125
2127
2128
2129
2130
2134
2141
2142
2145
2147
2150
2151
2155
2156
2157
2159
2161
2162
2164
2165
2166
2167
2172
2173
2176
2177
2178
2179
2181
2182
2183
2184
2186
2187
2188
2189
2191
2192
2199
2204
2205
2209
2210
2212
2213
2215
2217
2218
2219
2220
2221
2224
2226
2227
2228
2229
2230
2234
2235
2236
2237
2238
2244
2250
2254
2255
2257
2260
2262
2265
2267
2269
2270
2272
2273
2274
2279
2283
2285
2288
2291
2293
2294
2295
2296
2297
2300
2301
2302
2303
2304
2306
2312
2313
2317
2318
2319
2320
2321
2324
2325
2332
2333
2341
2342
2344
2349
2354
2357
2360
2364
2366
2368
2370
2371
2372
2373
2375
2380
2381
2387
2390
2392
2393
2395
2396
2397
2398
2399
2402
2403
2404
2405
2407
2408
2409
2410
2411
2412
2413
2414
2416
2419
2420
2421
2422
2423
2427
2429
2431
2432
2437
2438
2439
2441
2442
2445
2447
2448
2451
2454
2455
2457
2459
2460
2463
2466
2469
2470
2471
2473
2474
2481
2482
2483
2486
2487
2490
2491
2493
2494
2495
2496
2497
2500
2502
2503
2505
2507
2510
2512
2515
2517
2520
2522
2524
2529
2533
2536
2538
2541
2542
2543
2544
2545
2546
2551
2552
2555
2556
2557
2559
2560
2561
2562
2563
2567
2568
2569
2570
2572
2573
2574
2578
2582
2583
2588
2590
2594
2596
2597
2602
2606
2609
2611
2613
2615
2617
2623
2624
2625
2626
2633
2636
2640
2642
2643
2644
2646
2648
2649
2653
2655
2657
2658
2659
2664
2665
2666
2670
2671
2673
2675
2677
2678
2680
2681
2682
2683
2686
2688
2690
2692
2693
2694
2696
2697
2698
2700
2703
2707
2709
2715
2717
2718
2721
2725
2726
2729
2730
2732
2735
2737
2739
2741
2742
2743
2744
2745
2747
2748
2751
2754
2755
2756
2759
2760
2761
2764
2773
2775
2777
2780
2782
2786
2789
2793
2796
2797
2798
2800
2805
2806
2807
2808
2809
2817
2819
2821
2822
2823
2824
2825
2826
2827
2828
2829
2830
2831
2832
2833
2834
2836
2838
2839
2840
2841
2844
2846
2850
2851
2853
2854
2856
2857
2859
2861
2864
2866
2868
2869
2872
2874
2876
2877
2878
2880
2882
2885
2886
2888
2889
2890
2893
2897
2899
2900
2902
2903
2904
2905
2907
2909
2911
2912
2915
2918
2919
2921
2922
2924
2925
2926
2927
2929
2930
2931
2932
2933
2938
2939
2940
2941
2943
2944
2945
2948
2950
2951
2952
2953
2955
2958
2960
2962
2964
2966
2968
2970
2971
2973
2976
2977
2980
2981
2982
2983
2985
2988
2991
2993
2996
2997
2998
2999
3000
3001
3002
3003
3004
3006
3008
3009
3010
3013
3014
3015
3017
3018
3019
3022
3026
3028
3030
3031
3032
3033
3034
3036
3037
3038
3041
3042
3043
3044
3047
3049
3053
3056
3059
3062
3064
3065
3066
3067
3068
3069
3070
3071
3074
3075
3078
3079
3080
3082
3083
3084
3085
3086
3087
3088
3091
3093
3095
3096
3097
3098
3101
3107
3108
3109
3110
3111
3112
3117
3118
3119
3120
3122
3124
3128
3129
3130
3131
3133
3134
3135
3136
3137
3138
3139
3140
3141
3142
3143
3146
3147
3149
3154
3157
3158
3159
3160
3161
3162
3164
3165
3166
3167
3168
3170
3171
3172
3174
3175
3176
3177
3178
3179
3180
3182
3183
3184
3187
3188
3189
3191
3194
3197
3199
3203
3207
3209
3210
3211
3213
3215
3216
3217
3218
3219
3221
3222
3223
3224
3227
3229
3230
3233
3234
3235
3243
3244
3245
3248
3253
3263
3264
3267
3270
3271
3274
3278
3279
3281
3284
3285
3286
3287
3290
3293
3295
3298
3299
3300
3302
3303
3304
3307
3308
3309
3314
3315
3316
3318
3320
3322
3323
3325
3327
3328
3329
3331
3333
3334
3335
3340
3342
3343
3345
3346
3349
3350
3351
3353
3360
3362
3364
3365
3366
3367
3368
3369
3371
3372
3376
3378
3379
3380
3381
3384
3388
3391
3392
3393
3394
3395
3396
3398
3401
3402
3407
3409
3411
3413
3414
3415
3417
3418
3419
3424
3425
3427
3430
3431
3434
3436
3440
3442
3443
3444
3446
3447
3448
3450
3453
3457
3459
3460
3461
3462
3463
3464
3467
3468
3469
3474
3475
3478
3479
3480
3483
3484
3485
3486
3488
3491
3495
3496
3497
3499
3506
3507
3508
3509
3511
3513
3514
3515
3516
3520
3521
3523
3524
3527
3528
3529
3530
3532
3533
3534
3537
3538
3540
3541
3542
3544
3545
3546
3547
3549
3550
3552
3553
3554
3556
3557
3558
3559
3562
3564
3566
3571
3572
3573
3576
3577
3578
3580
3581
3583
3585
3591
3593
3594
3595
3598
3600
3601
3603
3606
3607
3609
3611
3613
3614
3616
3617
3619
3620
3621
3622
3623
3625
3627
3628
3630
3631
3632
3636
3638
3639
3640
3644
3646
3648
3649
3651
3652
3654
3655
3657
3658
3659
3661
3662
3663
3664
3666
3667
3678
3679
3680
3685
3686
3687
3688
3689
3690
3692
3693
3694
3695
3696
3701
3702
3703
3704
3705
3706
3711
3716
3717
3718
3719
3722
3723
3727
3728
3729
3730
3732
3733
3735
3737
3741
3742
3744
3748
3749
3751
3752
3753
3758
3760
3761
3765
3768
3770
3772
3773
3774
3775
3776
3778
3779
3782
3783
3784
3785
3788
3790
3791
3795
3797
3799
3802
3803
3807
3809
3810
3811
3812
3816
3820
3821
3822
3823
3825
3827
3828
3829
3831
3832
3833
3834
3837
3839
3840
3841
3843
3844
3846
3848
3850
3851
3852
3854
3860
3862
3865
3866
3868
3870
3872
3873
3875
3876
3877
3878
3880
3883
3884
3887
3888
3890
3894
3895
3896
3897
3898
3899
3902
3904
3906
3907
3908
3909
3911
3912
3914
3916
3917
3918
3921
3922
3926
3928
3929
3931
3933
3934
3938
3940
3943
3944
3948
3950
3951
3953
3958
3960
3962
3963
3965
3966
3967
3968
3970
3973
3974
3979
3980
3983
3985
3986
3987
3988
3989
3990
3991
3992
3993
3996
3998
4001
4002
4004
4005
4006
4009
4010
4011
4012
4013
4014
4015
4016
4019
4020
4022
4024
4026
4028
4030
4031
4033
4034
4040
4041
4042
4044
4046
4047
4048
4049
4051
4054
4055
4056
4057
4061
4067
4068
4071
4072
4073
4074
4075
4079
4081
4084
4086
4087
4090
4092
4093
4095
4097
4099
4103
4105
4106
4107
4108
4110
4113
4115
4117
4119
4120
4122
4124
4127
4129
4130
4131
4132
4133
4134
4136
4141
4142
4143
4144
4145
4148
4150
4152
4153
4154
4155
4156
4158
4160
4164
4165
4167
4168
4175
4176
4177
4181
4182
4183
4185
4186
4187
4188
4189
4190
4191
4198
4199
4200
4203
4205
4206
4209
4210
4212
4213
4214
4218
4219
4220
4225
4226
4233
4234
4237
4238
4239
4242
4243
4245
4246
4249
4250
4251
4252
4255
4256
4259
4260
4261
4262
4270
4273
4278
4279
4282
4284
4285
4286
4287
4289
4290
4291
4292
4294
4296
4300
4301
4302
4303
4305
4306
4311
4312
4314
4316
4317
4323
4324
4326
4327
4328
4329
4331
4334
4336
4337
4344
4345
4346
4347
4348
4349
4350
4351
4353
4354
4355
4356
4358
4359
4360
4361
4362
4365
4367
4368
4369
4372
4376
4377
4380
4381
4382
4385
4387
4390
4391
4392
4393
4394
4395
4396
4397
4399
4400
4401
4402
4403
4405
4406
4412
4413
4415
4417
4419
4420
4423
4424
4425
4426
4428
4429
4430
4431
4432
4433
4436
4437
4439
4443
4445
4446
4447
4449
4450
4454
4455
4457
4459
4461
4463
4464
4465
4467
4468
4469
4475
4477
4478
4479
4480
4481
4483
4484
4486
4487
4489
4490
4492
4499
4500
4501
4504
4505
4507
4509
4510
4512
4513
4514
4515
4517
4521
4523
4524
4526
4528
4530
4532
4533
4534
4535
4539
4540
4542
4543
4544
4549
4552
4553
4554
4555
4557
4558
4562
4563
4565
4566
4573
4575
4576
4578
4579
4580
4581
4582
4584
4585
4586
4587
4589
4594
4595
4597
4598
4599
4600
4602
4603
4606
4607
4611
4617
4618
4623
4625
4627
4628
4632
4633
4635
4636
4637
4638
4642
4643
4644
4647
4648
4649
4650
4651
4656
4657
4659
4662
4663
4664
4666
4667
4671
4672
4673
4675
4677
4679
4680
4681
4682
4683
4685
4688
4689
4690
4695
4697
4699
4700
4702
4704
4705
4706
4709
4710
4715
4716
4717
4721
4723
4727
4728
4730
4732
4734
4735
4736
4737
4738
4740
4741
4745
4746
4747
4752
4754
4757
4759
4760
4761
4762
4764
4766
4768
4770
4772
4773
4778
4779
4781
4783
4787
4788
4789
4790
4791
4792
4801
4804
4810
4811
4812
4816
4817
4819
4820
4821
4824
4825
4826
4830
4832
4833
4836
4837
4841
4842
4843
4849
4850
4851
4853
4855
4857
4858
4859
4860
4861
4862
4863
4864
4865
4866
4867
4868
4869
4871
4873
4874
4875
4876
4877
4879
4881
4882
4883
4885
4888
4889
4891
4893
4895
4896
4897
4898
4900
4901
4905
4907
4909
4910
4912
4914
4919
4920
4924
4929
4930
4934
4935
4937
4938
4939
4941
4942
4945
4948
4950
4951
4952
4953
4954
4958
4959
4960
4964
4965
4967
4968
4974
4975
4976
4977
4978
4979
4980
4984
4985
4987
4991
4992
4993
4994
4999
5000
5001
5002
5003
5007
5008
5009
5014
5015
5018
5020
5022
5023
5028
5035
5037
5038
5042
5044
5045
5047
5048
5049
5050
5054
5056
5057
5058
5059
5060
5061
5062
5063
5064
5065
5066
5068
5069
5072
5074
5075
5076
5077
5078
5079
5080
5081
5082
5083
5085
5086
5087
5088
5089
5090
5092
5094
5096
5097
5098
5100
5101
5102
5105
5106
5107
5109
5110
5111
5113
5114
5116
5117
5120
5123
5124
5126
5127
5130
5132
5135
5137
5138
5140
5144
5145
5147
5148
5153
5156
5157
5160
5162
5163
5164
5165
5166
5167
5170
5175
5176
5179
5181
5182
5183
5185
5186
5187
5188
5189
5190
5191
5193
5198
5203
5205
5207
5209
5210
5211
5212
5215
5216
5217
5219
5220
5221
5226
5227
5228
5229
5230
5231
5233
5234
5236
5240
5241
5242
5243
5244
5246
5248
5249
5257
5258
5259
5260
5262
5264
5265
5266
5269
5271
5272
5275
5276
5278
5279
5283
5286
5288
5290
5291
5293
5294
5295
5297
5298
5299
5300
5303
5305
5307
5308
5314
5316
5317
5319
5320
5323
5324
5327
5329
5331
5332
5334
5336
5339
5344
5345
5346
5347
5348
5352
5357
5359
5362
5363
5366
5367
5368
5370
5371
5376
5377
5378
5379
5382
5383
5384
5385
5386
5388
5389
5390
5391
5392
5393
5394
5396
5398
5399
5402
5404
5405
5407
5408
5410
5412
5414
5416
5417
5419
5421
5422
5424
5425
5427
5430
5431
5434
5438
5439
5440
5441
5442
5444
5446
5447
5448
5449
5451
5452
5453
5455
5458
5459
5462
5463
5464
5465
5466
5470
5471
5473
5475
5477
5478
5479
5480
5482
5485
5487
5495
5496
5500
5504
5506
5507
5508
5509
5510
5513
5516
5520
5524
5527
5528
5531
5532
5533
5536
5537
5538
5539
5540
5541
5542
5543
5544
5546
5548
5549
5550
5553
5554
5555
5557
5558
5560
5562
5563
5565
5566
5568
5569
5570
5573
5574
5576
5578
5579
5580
5583
5584
5587
5588
5589
5590
5593
5596
5600
5601
5602
5603
5604
5606
5608
5610
5611
5613
5614
5616
5619
5620
5623
5626
5627
5628
5629
5631
5636
5637
5638
5640
5641
5642
5643
5644
5649
5651
5652
5655
5657
5658
5661
5662
5664
5666
5668
5670
5674
5676
5677
5680
5681
5684
5690
5691
5692
5694
5695
5696
5697
5698
5701
5702
5706
5707
5708
5712
5713
5715
5716
5717
5718
5719
5721
5723
5725
5728
5729
5730
5732
5733
5734
5737
5738
5739
5741
5742
5743
5748
5752
5753
5757
5759
5760
5763
5766
5769
5770
5772
5773
5774
5777
5778
5779
5780
5782
5784
5785
5786
5789
5790
5791
5792
5793
5794
5796
5798
5803
5804
5806
5807
5808
5809
5810
5811
5814
5815
5818
5822
5823
5825
5826
5828
5833
5834
5835
5836
5837
5838
5839
5840
5845
5847
5848
5851
5852
5853
5856
5857
5858
5862
5866
5867
5868
5869
5872
5873
5876
5877
5879
5880
5883
5886
5888
5890
5891
5892
5893
5895
5896
5900
5901
5904
5905
5906
5908
5909
5911
5914
5921
5923
5929
5930
5931
5932
5933
5934
5939
5941
5943
5944
5945
5947
5949
5951
5954
5958
5960
5961
5962
5968
5969
5970
5971
5974
5976
5978
5979
5980
5983
5984
5985
5987
5990
5993
5994
5996
6000
6003
6008
6009
6011
6012
6013
6016
6017
6020
6022
6023
6024
6025
6026
6029
6031
