1
4
6
7
8
10
11
12
13
14
15
16
18
20
21
25
32
33
34
35
38
39
41
43
47
48
49
50
51
54
61
62
63
64
66
67
68
70
73
75
77
78
79
80
83
85
86
87
89
91
92
94
96
100
104
106
107
108
111
113
115
118
119
121
122
123
124
125
126
127
131
132
137
138
140
142
143
144
149
150
153
154
158
160
164
165
166
167
169
170
171
175
177
178
179
180
182
184
187
188
190
191
195
196
197
198
199
201
202
203
204
208
209
210
211
213
217
221
223
225
227
231
232
233
235
236
237
240
241
242
243
244
245
246
247
251
252
254
255
256
260
265
267
268
269
273
276
277
279
283
284
285
287
291
292
293
294
296
297
298
299
300
302
304
308
312
314
315
316
317
321
323
324
327
328
329
331
332
334
335
337
339
341
342
343
345
347
351
352
357
362
365
370
372
373
376
379
380
381
383
384
385
386
387
389
390
391
392
393
395
396
397
400
401
405
406
407
408
409
410
411
412
413
414
415
416
417
420
421
422
425
426
427
428
430
431
433
435
438
441
442
443
444
445
446
447
449
452
453
454
457
459
461
463
464
468
469
471
474
475
476
478
479
480
482
483
484
485
490
492
493
494
498
499
503
505
506
507
510
512
514
515
517
518
521
522
523
524
525
526
527
529
531
532
533
534
536
537
538
541
542
543
545
548
551
554
555
557
558
561
562
564
569
570
571
573
574
575
577
578
582
583
586
587
589
591
593
596
597
598
600
602
603
604
606
607
609
611
612
613
614
618
620
625
627
628
630
632
633
634
635
636
637
642
643
644
646
647
648
649
651
654
656
663
665
666
668
670
671
673
675
676
678
679
680
681
682
685
688
689
691
692
694
695
697
698
700
704
707
709
710
711
712
714
715
716
720
722
727
728
729
730
733
741
744
746
748
753
755
758
760
761
764
768
770
771
772
773
776
777
779
780
782
783
785
786
788
792
793
798
799
800
801
802
803
804
806
807
808
809
810
815
816
817
819
820
821
822
825
829
833
834
836
839
842
843
845
847
848
849
851
854
855
857
858
862
863
864
865
866
867
868
871
872
874
875
877
880
886
888
889
890
891
893
894
895
896
897
900
901
902
905
908
909
912
913
916
919
922
924
925
926
928
930
932
933
935
936
937
938
939
940
942
943
944
945
946
947
949
950
952
955
956
958
959
960
961
963
964
968
973
974
978
979
981
982
983
985
988
989
990
997
998
1001
1005
1006
1007
1011
1014
1015
1016
1017
1023
1024
1026
1027
1028
1033
1034
1035
1036
1037
1040
1041
1042
1043
1044
1045
1047
1051
1052
1053
1055
1056
1062
1063
1064
1065
1066
1068
1069
1070
1072
1073
1075
1077
1078
1079
1080
1082
1084
1085
1086
1089
1091
1092
1094
1095
1097
1098
1100
1102
1103
1104
1105
1106
1107
1109
1110
1111
1112
1113
1114
1116
1117
1120
1126
1128
1129
1131
1132
1134
1136
1140
1143
1144
1146
1148
1149
1153
1155
1158
1159
1162
1165
1167
1168
1169
1170
1171
1172
1174
1178
1179
1181
1182
1183
1184
1186
1187
1190
1195
1196
1200
1201
1204
1210
1212
1213
1214
1215
1219
1221
1223
1224
1225
1230
1231
1234
1236
1237
1238
1240
1244
1245
1246
1248
1251
1254
1257
1258
1264
1265
1267
1271
1275
1276
1279
1284
1287
1289
1290
1291
1293
1295
1298
1299
1300
1301
1304
1305
1307
1309
1310
1312
1314
1315
1318
1319
1322
1324
1325
1326
1330
1333
1338
1339
1342
1344
1346
1349
1350
1351
1358
1362
1365
1367
1369
1370
1371
1372
1373
1376
1378
1380
1381
1382
1383
1384
1385
1387
1389
1391
1393
1395
1397
1398
1399
1401
1402
1404
1406
1407
1408
1409
1411
1413
1414
1416
1417
1419
1420
1421
1422
1424
1427
1428
1430
1432
1433
1437
1438
1439
1440
1442
1443
1444
1445
1447
1448
1450
1451
1453
1454
1455
1457
1459
1460
1462
1463
1464
1465
1467
1469
1470
1472
1475
1479
1480
1481
1482
1484
1485
1487
1488
1489
1493
1495
1498
1499
1500
1501
1502
1504
1505
1506
1507
1508
1511
1513
1520
1522
1524
1525
1527
1528
1537
1538
1540
1542
1543
1544
1546
1547
1552
1554
1555
1556
1557
1561
1565
1566
1571
1572
1576
1578
1579
1581
1582
1583
1585
1586
1590
1591
1594
1595
1598
1601
1602
1605
1606
1610
1612
1614
1615
1616
1617
1620
1621
1625
1626
1627
1629
1630
1631
1633
1634
1635
1638
1645
1646
1647
1648
1651
1652
1654
1655
1656
1661
1662
1663
1665
1666
1667
1668
1673
1674
1676
1678
1680
1683
1684
1686
1687
1688
1691
1692
1693
1695
1700
1702
1703
1704
1706
1709
1713
1715
1718
1719
1721
1723
1724
1725
1726
1728
1729
1732
1733
1736
1737
1738
1740
1744
1746
1747
1748
1754
1757
1761
1763
1766
1767
1768
1769
1770
1772
1776
1781
1785
1786
1787
1788
1789
1790
1791
1792
1793
1794
1795
1796
1797
1800
1801
1804
1806
1812
1813
1815
1816
1818
1819
1823
1826
1828
1832
1833
1834
1836
1837
1840
1841
1842
1844
1848
1849
1852
1854
1856
1857
1859
1860
1862
1867
1868
1871
1873
1877
1878
1879
1881
1883
1884
1885
1887
1888
1889
1890
1891
1894
1896
1901
1904
1911
1912
1913
1914
1915
1916
1917
1919
1920
1921
1922
1923
1925
1927
1931
1933
1934
1936
1937
1938
1940
1941
1943
1945
1948
1949
1951
1954
1958
1959
1960
1964
1965
1966
1967
1968
1969
1970
1971
1973
1976
1977
1979
1980
1981
1985
1987
1991
1994
1996
1997
1998
1999
2001
2004
2005
2006
2007
2008
2010
2011
2012
2014
2015
2016
2018
2019
2021
2023
2024
2027
2028
2029
2031
2032
2033
2034
2036
2037
2039
2041
2042
2043
2047
2048
2049
2050
2051
2053
2054
2056
2058
2060
2062
2068
2071
2072
2073
2078
2081
2083
2084
2085
2093
2094
2095
2100
2101
2103
2106
2107
2108
2109
2110
2111
2114
2115
2118
2121
2122
2124
2128
2129
2131
2132
2134
2135
2136
2137
2144
2149
2150
2152
2156
2158
2159
2160
2161
2162
2163
2167
2168
2171
2173
2176
2177
2179
2181
2185
2186
2189
2190
2191
2193
2194
2197
2201
2202
2210
2212
2213
2214
2215
2216
2219
2221
2222
2223
2224
2225
2226
2227
2229
2231
2232
2237
2238
2241
2243
2247
2248
2252
2255
2258
2259
2261
2262
2263
2265
2266
2267
2268
2270
2271
2272
2273
2274
2277
2278
2282
2284
2285
2286
2287
2290
2291
2295
2296
2297
2300
2301
2302
2303
2305
2309
2312
2314
2316
2317
2319
2321
2323
2324
2325
2326
2331
2333
2334
2337
2338
2340
2341
2342
2343
2344
2347
2349
2350
2351
2353
2355
2357
2360
2361
2362
2363
2365
2366
2368
2371
2373
2376
2378
2379
2383
2384
2385
2388
2389
2391
2392
2393
2394
2395
2396
2398
2400
2401
2402
2403
2404
2405
2409
2412
2413
2414
2416
2417
2420
2422
2424
2427
2428
2432
2437
2439
2442
2443
2444
2445
2447
2449
2452
2454
2456
2457
2458
2459
2461
2462
2464
2465
2466
2467
2468
2469
2473
2474
2475
2476
2477
2478
2480
2482
2484
2485
2486
2487
2490
2494
2497
2503
2504
2505
2508
2510
2513
2515
2517
2518
2519
2522
2525
2527
2528
2530
2532
2533
2535
2537
2541
2544
2546
2547
2548
2552
2554
2558
2560
2561
2562
2563
2565
2571
2572
2573
2575
2577
2578
2579
2581
2583
2584
2585
2586
2587
2589
2590
2594
2597
2599
2600
2601
2602
2605
2606
2614
2616
2620
2625
2627
2628
2629
2630
2632
2633
2635
2637
2638
2639
2640
2645
2646
2648
2649
2650
2652
2655
2656
2657
2660
2661
2663
2664
2669
2670
2672
2676
2679
2680
2683
2684
2685
2686
2688
2690
2691
2692
2694
2695
2697
2698
2699
2702
2703
2704
2705
2706
2708
2709
2710
2715
2716
2717
2720
2721
2722
2723
2724
2726
2729
2730
2731
2732
2738
2739
2740
2741
2742
2743
2745
2746
2750
2752
2753
2754
2756
2757
2762
2764
2766
2767
2771
2774
2775
2778
2780
2781
2782
2784
2785
2787
2788
2789
2790
2791
2792
2793
2794
2795
2796
2798
2801
2802
2803
2805
2806
2808
2810
2811
2813
2815
2816
2817
2819
2820
2821
2825
2828
2830
2832
2833
2834
2835
2842
2843
2845
2846
2847
2851
2854
2855
2860
2863
2864
2865
2866
2867
2870
2872
2879
2881
2882
2883
2885
2886
2889
2890
2891
2892
2895
2897
2899
2902
2906
2908
2911
2912
2914
2915
2916
2917
2918
2919
2920
2922
2923
2924
2925
2928
2929
2931
2933
2934
2935
2936
2940
2941
2942
2943
2944
2945
2947
2950
2954
2955
2957
2958
2959
2964
2965
2966
2967
2968
2969
2970
2971
2976
2977
2978
2980
2984
2985
2988
2990
2992
2993
2994
2996
2998
2999
3000
3003
3004
3006
3009
3012
3013
3014
3016
3017
3019
3020
3021
3022
3023
3025
3034
3035
3036
3037
3041
3045
3046
3048
3054
3056
3057
3059
3060
3061
3062
3063
3065
3066
3067
3068
3071
3072
3075
3077
3081
3084
3085
3086
3088
3091
3092
3093
3095
3097
3099
3101
3102
3103
3106
3107
3110
3112
3114
3116
3117
3118
3119
3120
3124
3126
3127
3128
3130
3131
3133
3134
3135
3137
3138
3139
3141
3144
3145
3147
3148
3149
3150
3152
3153
3155
3156
3158
3162
3163
3167
3169
3170
3173
3174
3176
3177
3178
3179
3180
3183
3184
3187
3190
3192
3193
3194
3198
3200
3202
3203
3204
3205
3206
3207
3209
3211
3212
3213
3215
3216
3217
3218
3219
3221
3222
3223
3228
3231
3232
3233
3234
3236
3237
3238
3239
3242
3243
3244
3245
3246
3247
3248
3252
3254
3255
3256
3257
3258
3260
3261
3262
3267
3277
3280
3282
3290
3291
3292
3293
3294
3296
3297
3298
3299
3301
3302
3304
3305
3307
3309
3310
3312
3314
3315
3317
3322
3324
3325
3326
3331
3335
3339
3340
3342
3346
3347
3348
3349
3350
3351
3355
3357
3358
3362
3366
3368
3369
3371
3372
3375
3379
3381
3386
3389
3390
3392
3393
3395
3396
3397
3398
3399
3400
3401
3404
3405
3407
3408
3414
3415
3421
3423
3425
3427
3429
3431
3432
3435
3436
3438
3439
3440
3441
3442
3444
3450
3455
3457
3458
3459
3461
3465
3468
3473
3475
3476
3479
3480
3481
3482
3483
3488
3491
3492
3494
3496
3497
3498
3499
3502
3503
3507
3508
3509
3510
3513
3515
3516
3520
3521
3522
3523
3524
3526
3529
3530
3531
3533
3534
3538
3541
3542
3543
3544
3548
3549
3550
3552
3554
3555
3559
3560
3561
3562
3563
3568
3569
3570
3572
3573
3574
3578
3580
3581
3582
3583
3585
3587
3588
3590
3591
3592
3593
3597
3599
3600
3601
3602
3603
3604
3605
3608
3610
3614
3616
3619
3620
3621
3622
3623
3625
3627
3628
3629
3630
3632
3637
3638
3639
3641
3643
3644
3645
3647
3651
3652
3653
3656
3660
3662
3663
3665
3666
3669
3670
3671
3673
3674
3676
3677
3678
3679
3680
3681
3682
3683
3684
3685
3686
3689
3693
3694
3695
3696
3698
3700
3703
3705
3706
3707
3708
3709
3710
3716
3717
3718
3719
3722
3724
3727
3728
3729
3730
3731
3732
3734
3737
3738
3739
3744
3745
3748
3749
3751
3752
3753
3754
3760
3762
3763
3764
3765
3767
3768
3769
3770
3771
3772
3774
3775
3776
3777
3778
3780
3781
3782
3784
3787
3789
3790
3792
3795
3796
3803
3804
3806
3807
3809
3810
3811
3816
3817
3824
3825
3826
3827
3829
3831
3832
3836
3838
3842
3844
3845
3847
3848
3851
3852
3853
3855
3860
3863
3865
3867
3870
3873
3874
3876
3877
3878
3880
3881
3883
3884
3886
3887
3889
3891
3894
3895
3896
3900
3904
3907
3908
3912
3913
3916
3920
3922
3925
3929
3933
3935
3936
3937
3941
3943
3944
3945
3952
3953
3955
3958
3959
3961
3963
3965
3966
3967
3969
3971
3972
3977
3978
3980
3981
3982
3983
3984
3985
3990
3996
3997
3998
4000
4002
4004
4007
4008
4009
4010
4012
4013
4014
4017
4019
4020
4021
4024
4029
4030
4031
4033
4036
4038
4042
4043
4044
4046
4047
4052
4054
4055
4057
4060
4061
4062
4063
4065
4069
4070
4071
4072
4073
4074
4081
4082
4085
4086
4087
4088
4089
4090
4091
4093
4095
4097
4098
4099
4101
4105
4108
4109
4110
4111
4112
4113
4114
4115
4116
4118
4121
4124
4128
4130
4134
4138
4139
4140
4141
4144
4146
4147
4148
4149
4150
4151
4154
4156
4157
4159
4160
4161
4162
4165
4166
4170
4172
4173
4179
4181
4184
4186
4187
4188
4189
4192
4193
4194
4196
4201
4203
4204
4205
4206
4208
4210
4211
4212
4213
4214
4215
4216
4217
4218
4221
4222
4223
4224
4225
4226
4227
4231
4232
4234
4235
4236
4238
4243
4244
4246
4247
4249
4250
4251
4253
4254
4255
4256
4258
4262
4263
4264
4265
4272
4277
4279
4280
4281
4282
4285
4290
4291
4292
4296
4300
4303
4304
4307
4310
4312
4314
4316
4318
4321
4324
4325
4330
4332
4334
4336
4337
4338
4339
4341
4342
4343
4344
4346
4347
4350
4351
4352
4353
4355
4356
4358
4359
4360
4361
4362
4364
4366
4370
4371
4372
4373
4374
4375
4376
4377
4378
4379
4381
4384
4385
4387
4388
4389
4390
4392
4395
4396
4397
4398
4399
4400
4402
4403
4404
4406
4407
4409
4410
4412
4414
4415
4416
4418
4420
4421
4424
4425
4426
4427
4429
4433
4434
4437
4440
4441
4445
4446
4451
4454
4459
4460
4461
4465
4467
4470
4472
4474
4477
4479
4480
4481
4483
4484
4485
4487
4488
4489
4490
4491
4492
4493
4496
4501
4504
4506
4507
4508
4510
4511
4512
4513
4515
4521
4522
4524
4525
4527
4531
4534
4536
4538
4539
4545
4547
4549
4551
4552
4553
4555
4558
4559
4560
4562
4563
4565
4567
4568
4569
4570
4571
4574
4577
4578
4581
4582
4585
4586
4587
4588
4590
4591
4593
4596
4598
4602
4603
4604
4607
4609
4611
4612
4614
4617
4621
4623
4624
4625
4626
4628
4629
4630
4631
4632
4633
4636
4637
4641
4643
4644
4645
4646
4648
4649
4650
4652
4654
4655
4656
4657
4658
4661
4662
4665
4666
4667
4669
4671
4672
4674
4675
4676
4678
4679
4680
4682
4683
4685
4686
4687
4688
4689
4690
4694
4695
4696
4697
4699
4704
4706
4707
4710
4712
4717
4719
4722
4723
4724
4725
4726
4727
4729
4730
4731
4732
4733
4734
4736
4737
4739
4741
4744
4745
4746
4747
4749
4750
4751
4752
4753
4755
4758
4761
4762
4763
4764
4765
4767
4768
4769
4771
4776
4777
4778
4780
4784
4789
4790
4791
4793
4794
4795
4797
4799
4800
4801
4804
4805
4808
4809
4810
4811
4813
4814
4815
4816
4817
4820
4822
4823
4825
4827
4828
4829
4833
4835
4837
4838
4842
4844
4845
4846
4847
4848
4850
4853
4854
4856
4860
4862
4867
4869
4870
4872
4873
4874
4875
4876
4878
4879
4880
4882
4884
4885
4887
4888
4889
4891
4892
4894
4897
4898
4899
4900
4901
4902
4903
4905
4910
4911
4913
4914
4917
4918
4924
4925
4926
4927
4928
4929
4932
4933
4934
4937
4938
4939
4940
4942
4948
4952
4957
4958
4959
4960
4962
4964
4965
4966
4968
4969
4973
4976
4978
4979
4981
4982
4984
4986
4987
4990
4991
4994
4996
5000
5001
5002
5004
5005
5007
5008
5009
5010
5013
5014
5016
5018
5019
5022
5023
5026
5027
5032
5033
5034
5038
5040
5043
5044
5045
5046
5048
5049
5053
5055
5057
5058
5067
5068
5069
5070
5071
5077
5082
5085
5086
5089
5091
5094
5096
5100
5101
5102
5107
5108
5109
5110
5113
5115
5116
5117
5119
5120
5121
5122
5123
5124
5125
5127
5128
5129
5130
5132
5133
5135
5136
5137
5139
5140
5141
5142
5145
5148
5150
5151
5153
5155
5156
5158
5159
5160
5162
5164
5165
5166
5167
5168
5169
5171
5172
5173
5176
5178
5179
5180
5182
5187
5190
5192
5194
5196
5197
5198
5199
5200
5201
5202
5203
5205
5206
5207
5208
5209
5212
5214
5216
5217
5218
5219
5220
5221
5222
5223
5224
5225
5226
5227
5229
5231
5232
5234
5236
5237
5239
5240
5241
5242
5244
5246
5248
5250
5252
5255
5257
5259
5260
5263
5264
5265
5267
5268
5273
5274
5275
5278
5279
5280
5281
5284
5286
5288
5289
5291
5294
5296
5298
5302
5303
5304
5305
5306
5310
5311
5312
5313
5316
5317
5318
5321
5322
5326
5327
5328
5330
5334
5335
5338
5341
5343
5344
5345
5347
5348
5349
5352
5354
5355
5358
5364
5371
5372
5373
5375
5377
5380
5383
5384
5385
5389
5390
5391
5394
5400
5403
5407
5408
5409
5410
5413
5414
5417
5418
5422
5424
5426
5427
5428
5429
5430
5431
5433
5434
5435
5437
5439
5442
5444
5446
5447
5448
5449
5450
5452
5453
5454
5457
5458
5459
5460
5461
5471
5475
5477
5478
5481
5482
5484
5488
5489
5490
5491
5492
5495
5496
5497
5500
5501
5502
5503
5507
5509
5510
5511
5512
5514
5515
5516
5517
5519
5522
5523
5524
5525
5526
5527
5528
5531
5534
5535
5541
5545
5547
5549
5550
5551
5552
5553
5554
5556
5557
5558
5559
5560
5564
5566
5567
5569
5571
5573
5574
5575
5576
5577
5578
5579
5580
5582
5585
5586
5588
5589
5592
5595
5596
5598
5599
5602
5603
5612
5613
5615
5616
5617
5618
5620
5621
5623
5625
5628
5630
5632
5633
5635
5637
5640
5641
5642
5644
5645
5646
5649
5651
5652
5653
5655
5656
5658
5659
5661
5662
5667
5668
5671
5672
5675
5677
5681
5682
5684
5693
5694
5697
5698
5701
5702
5705
5716
5717
5720
5722
5723
5727
5728
5730
5733
5735
5740
5741
5742
5743
5747
5748
5750
5753
5754
5755
5758
5760
5765
5766
5767
5768
5769
5771
5772
5773
5776
5777
5778
5783
5785
5791
5794
5795
5799
5800
5802
5803
5804
5807
5808
5809
5810
5811
5813
5816
5817
5819
5821
5822
5825
5828
5831
5832
5833
5834
5835
5836
5838
5840
5841
5843
5846
5847
5848
5849
5851
5853
5854
5855
5856
5857
5859
5863
5865
5869
5872
5877
5878
5879
5883
5884
5886
5887
5888
5890
5891
5892
5896
5897
5899
5900
5904
5905
5907
5910
5911
5912
5913
5916
5918
5919
5924
5925
5927
5932
5933
5934
5936
5939
5940
5942
5944
5949
5950
5953
5956
5958
5960
5961
5962
5965
5967
5970
5971
5973
5974
5975
5976
5977
5982
5983
5985
5986
5987
5988
5989
5990
5991
5994
5995
5996
5999
6000
6004
6006
6007
6008
6009
6010
6013
6015
6018
6019
6020
6021
6023
6024
6027
6028
6031
6033
6037
6038
6040
6046
6048
6049
6050
6052
6053
6057
6059
6060
6061
6063
6065
6066
6069
6071
6073
6076
6077
6080
6081
6084
6086
6087
6089
6090
6095
6097
6099
6100
6106
6107
6109
6111
6112
6115
6117
6119
6122
6123
6128
6132
6133
6134
6135
6136
6140
6141
6142
6144
6147
6148
6149
6151
6152
6153
6154
6156
6157
6162
6163
6169
6171
6172
6176
6177
6180
6181
6182
6183
6185
6188
6192
6193
6194
6196
6197
6198
6201
6202
6206
6207
6208
6210
6215
6217
6218
6220
6221
6222
6223
6224
6227
6229
6232
6233
6234
6235
6236
6237
6239
6240
6243
6244
6246
6248
6249
6252
6253
6255
6256
6259
6260
6263
6264
6265
6266
6267
6269
6272
6273
6275
6276
6286
6287
6288
6289
6290
6291
6292
6293
6294
6295
6296
6298
6299
6302
6304
6306
6307
6310
6311
6312
