3
4
8
9
10
11
12
14
16
17
20
21
23
24
25
28
29
32
33
35
39
40
41
42
43
44
45
47
48
49
50
51
54
55
59
60
63
64
65
66
69
70
71
72
74
75
76
80
82
83
86
89
91
93
94
95
97
98
99
100
101
102
103
104
106
107
109
110
113
114
115
117
121
123
124
126
129
130
132
133
134
138
140
142
144
145
147
148
150
151
152
153
155
158
160
161
163
164
170
171
173
175
176
178
181
182
183
186
188
189
190
191
192
193
196
198
200
201
203
206
207
208
210
211
213
214
215
217
219
220
221
223
228
230
235
236
240
241
242
243
244
250
252
253
255
256
257
259
263
264
265
266
270
272
273
275
277
279
280
281
285
287
289
293
294
295
296
297
300
301
303
305
306
309
310
311
312
320
326
327
328
331
332
333
335
337
338
339
340
343
344
346
348
351
354
355
356
358
361
364
366
370
372
373
374
377
379
380
381
384
387
388
389
393
394
396
397
398
399
402
403
406
407
408
409
413
414
416
417
418
419
420
424
425
430
431
433
434
437
439
440
443
445
446
448
449
453
455
457
458
460
461
462
465
466
467
469
470
474
475
476
477
478
480
483
485
486
488
492
496
498
499
500
502
505
512
513
515
516
519
520
522
523
524
530
531
532
537
538
539
540
541
542
544
545
546
547
549
551
553
555
557
559
560
561
563
565
566
567
570
571
573
574
576
577
578
579
582
583
585
587
588
589
590
592
598
601
602
605
606
611
613
615
619
621
625
627
628
629
631
632
633
635
638
639
640
641
643
646
647
648
649
650
652
654
655
657
663
664
665
666
669
670
671
672
673
674
676
677
682
683
684
685
687
689
691
694
695
696
697
698
700
701
704
707
709
711
713
714
715
717
719
722
724
725
729
733
734
735
737
739
741
744
747
749
751
752
753
756
759
760
761
762
763
764
765
766
769
770
771
773
774
776
777
778
781
782
783
785
786
790
794
798
799
801
803
804
805
806
807
808
811
813
815
817
818
820
823
826
827
828
829
830
833
834
836
837
838
839
840
842
843
844
847
853
855
856
859
862
863
864
865
866
871
872
873
875
876
880
881
886
888
895
897
898
903
904
908
910
911
914
917
918
920
926
929
930
931
933
938
939
940
941
942
944
946
947
951
953
954
955
959
961
963
965
966
967
968
973
975
977
982
983
986
988
989
990
991
993
995
998
999
1000
1003
1004
1005
1006
1007
1008
1009
1012
1013
1014
1015
1016
1018
1024
1025
1028
1032
1034
1035
1037
1039
1043
1048
1050
1051
1053
1057
1059
1060
1061
1062
1063
1064
1065
1067
1071
1072
1074
1075
1076
1079
1082
1085
1088
1089
1091
1093
1094
1095
1097
1100
1101
1103
1105
1106
1108
1109
1111
1114
1115
1116
1118
1119
1120
1122
1123
1124
1125
1126
1129
1133
1134
1136
1137
1138
1141
1142
1146
1147
1148
1150
1151
1153
1154
1156
1157
1158
1159
1160
1162
1164
1165
1166
1167
1168
1171
1173
1174
1175
1176
1177
1178
1181
1182
1185
1186
1189
1190
1191
1192
1194
1195
1196
1197
1198
1200
1202
1203
1204
1205
1208
1210
1212
1213
1214
1215
1217
1218
1219
1221
1222
1226
1227
1228
1229
1230
1231
1236
1237
1240
1244
1245
1246
1247
1248
1249
1251
1254
1259
1260
1261
1263
1269
1274
1278
1280
1283
1285
1289
1290
1291
1292
1297
1298
1300
1304
1305
1307
1310
1312
1314
1316
1319
1322
1323
1326
1328
1332
1335
1336
1341
1342
1343
1344
1345
1347
1349
1351
1353
1354
1355
1361
1362
1366
1369
1370
1372
1373
1374
1376
1377
1379
1383
1384
1385
1386
1387
1388
1393
1395
1396
1399
1400
1402
1403
1405
1413
1414
1417
1418
1419
1420
1422
1424
1434
1435
1438
1439
1441
1442
1443
1445
1446
1448
1450
1451
1452
1453
1454
1455
1458
1461
1462
1463
1465
1467
1469
1470
1473
1474
1478
1479
1481
1484
1485
1486
1487
1489
1490
1493
1494
1496
1498
1499
1501
1505
1506
1509
1510
1511
1513
1514
1515
1520
1524
1529
1534
1536
1537
1539
1540
1541
1543
1547
1548
1549
1550
1553
1554
1556
1560
1561
1565
1571
1572
1573
1575
1577
1579
1580
1581
1582
1586
1587
1588
1591
1594
1596
1598
1599
1602
1610
1614
1616
1618
1619
1620
1622
1629
1632
1634
1635
1636
1637
1638
1640
1643
1644
1645
1646
1648
1650
1653
1656
1657
1658
1660
1662
1664
1667
1669
1670
1671
1673
1676
1679
1682
1684
1685
1686
1687
1688
1690
1691
1692
1693
1694
1696
1697
1698
1701
1702
1704
1705
1707
1709
1710
1711
1713
1714
1716
1717
1718
1719
1720
1721
1726
1727
1729
1731
1732
1734
1737
1739
1740
1741
1742
1743
1744
1745
1747
1748
1752
1753
1754
1756
1757
1758
1760
1761
1768
1771
1772
1773
1774
1776
1779
1782
1783
1785
1787
1789
1790
1792
1793
1796
1797
1798
1799
1801
1802
1803
1804
1806
1807
1808
1810
1811
1812
1814
1815
1816
1819
1820
1822
1823
1824
1825
1826
1829
1830
1834
1835
1838
1839
1840
1841
1842
1844
1845
1847
1848
1851
1854
1857
1859
1860
1861
1863
1864
1865
1867
1868
1869
1870
1875
1877
1879
1881
1882
1883
1884
1885
1888
1889
1892
1894
1895
1900
1901
1902
1906
1908
1909
1910
1911
1912
1913
1914
1915
1916
1919
1921
1922
1923
1924
1925
1926
1927
1929
1930
1936
1937
1938
1941
1942
1943
1944
1945
1946
1950
1951
1952
1954
1955
1956
1957
1958
1959
1964
1966
1967
1968
1970
1973
1975
1976
1978
1980
1983
1984
1985
1986
1988
1991
1992
1994
1998
2001
2003
2004
2005
2006
2007
2009
2011
2012
2014
2015
2017
2019
2020
2022
2024
2025
2027
2031
2033
2036
2037
2038
2039
2041
2043
2044
2045
2046
2047
2049
2050
2051
2053
2054
2055
2057
2060
2061
2063
2064
2065
2066
2069
2071
2074
2079
2081
2082
2083
2085
2088
2089
2091
2092
2093
2096
2098
2103
2104
2106
2114
2115
2118
2119
2120
2121
2125
2126
2127
2129
2130
2131
2133
2139
2140
2141
2147
2148
2149
2150
2151
2152
2153
2156
2158
2159
2160
2162
2163
2165
2168
2170
2172
2173
2178
2181
2182
2183
2184
2185
2186
2188
2191
2192
2196
2197
2198
2199
2201
2203
2204
2205
2207
2208
2209
2210
2212
2215
2217
2218
2221
2222
2223
2224
2225
2226
2227
2228
2230
2234
2235
2236
2237
2238
2239
2240
2243
2244
2247
2249
2250
2254
2255
2256
2259
2261
2262
2263
2265
2266
2267
2269
2270
2271
2273
2274
2276
2280
2281
2283
2286
2288
2290
2293
2294
2295
2299
2300
2304
2306
2308
2310
2314
2315
2316
2318
2319
2321
2323
2324
2325
2328
2329
2331
2333
2334
2337
2338
2339
2342
2343
2349
2352
2353
2354
2355
2358
2361
2362
2364
2368
2369
2372
2374
2376
2377
2381
2382
2386
2387
2388
2394
2395
2396
2397
2398
2399
2402
2404
2405
2406
2407
2410
2411
2412
2413
2417
2421
2424
2425
2427
2430
2434
2435
2437
2442
2443
2447
2448
2451
2453
2454
2455
2457
2458
2462
2466
2467
2468
2471
2472
2473
2476
2478
2481
2482
2483
2484
2486
2488
2491
2493
2496
2497
2498
2500
2504
2505
2507
2509
2510
2511
2512
2514
2515
2519
2525
2528
2530
2535
2536
2537
2540
2541
2543
2544
2545
2546
2547
2550
2552
2554
2556
2557
2558
2561
2562
2563
2567
2568
2570
2573
2574
2575
2579
2583
2586
2590
2593
2594
2595
2596
2598
2601
2602
2603
2607
2610
2611
2612
2613
2615
2616
2617
2621
2624
2625
2626
2635
2636
2637
2638
2641
2642
2644
2646
2647
2648
2649
2651
2655
2658
2660
2665
2667
2668
2670
2671
2672
2673
2677
2680
2681
2682
2686
2688
2691
2692
2694
2696
2698
2699
2702
2703
2705
2706
2708
2711
2712
2713
2715
2716
2719
2722
2723
2726
2729
2730
2731
2732
2733
2735
2738
2739
2740
2742
2743
2747
2751
2752
2753
2754
2756
2757
2759
2761
2764
2767
2768
2769
2770
2774
2775
2778
2779
2780
2781
2785
2788
2790
2791
2792
2794
2796
2799
2801
2802
2804
2805
2807
2811
2815
2817
2823
2824
2828
2830
2831
2832
2833
2834
2835
2836
2839
2842
2843
2846
2850
2853
2854
2855
2856
2859
2863
2865
2866
2868
2870
2872
2874
2876
2877
2878
2882
2883
2884
2885
2887
2889
2892
2893
2894
2896
2900
2902
2903
2904
2905
2907
2908
2910
2911
2912
2914
2916
2920
2921
2922
2923
2924
2925
2927
2928
2929
2932
2933
2934
2936
2938
2940
2941
2945
2947
2948
2949
2951
2952
2953
2955
2960
2961
2962
2964
2970
2971
2975
2977
2979
2982
2985
2988
2989
2990
2991
2992
2995
2996
2998
3001
3002
3003
3004
3006
3007
3009
3010
3011
3012
3015
3016
3021
3023
3024
3025
3029
3030
3032
3033
3036
3037
3039
3040
3046
3047
3050
3051
3053
3054
3056
3061
3062
3065
3066
3068
3069
3072
3073
3074
3076
3078
3082
3083
3084
3090
3091
3093
3095
3100
3101
3104
3105
3106
3108
3109
3110
3111
3113
3114
3115
3117
3118
3120
3121
3123
3128
3132
3135
3136
3137
3139
3140
3141
3142
3146
3147
3149
3150
3152
3153
3154
3156
3159
3161
3162
3163
3164
3165
3168
3169
3170
3172
3173
3175
3177
3178
3179
3183
3184
3186
3188
3189
3190
3192
3195
3198
3199
3203
3205
3207
3208
3209
3210
3211
3212
3213
3214
3216
3217
3219
3221
3222
3223
3225
3226
3228
3229
3231
3232
3234
3235
3237
3238
3241
3242
3245
3246
3247
3248
3249
3254
3256
3257
3258
3261
3263
3270
3272
3276
3278
3279
3280
3284
3285
3287
3289
3291
3293
3296
3297
3299
3300
3302
3305
3309
3310
3312
3317
3318
3320
3321
3324
3325
3327
3328
3329
3331
3332
3341
3342
3343
3345
3346
3350
3352
3354
3358
3359
3360
3368
3369
3370
3371
3373
3375
3377
3379
3380
3385
3386
3387
3389
3390
3392
3394
3395
3396
3398
3402
3403
3407
3408
3409
3410
3412
3414
3417
3419
3424
3426
3427
3428
3430
3431
3433
3435
3437
3439
3441
3442
3443
3444
3446
3447
3449
3450
3451
3453
3454
3456
3458
3459
3460
3461
3463
3468
3469
3470
3472
3474
3477
3482
3483
3484
3486
3487
3489
3492
3493
3495
3499
3501
3503
3504
3506
3512
3516
3522
3523
3526
3535
3537
3540
3544
3547
3549
3554
3560
3562
3565
3568
3572
3576
3578
3581
3582
3583
3584
3586
3587
3589
3591
3593
3595
3596
3597
3598
3600
3601
3602
3603
3604
3605
3606
3607
3610
3611
3614
3618
3620
3621
3622
3623
3625
3626
3629
3630
3631
3633
3634
3637
3638
3640
3641
3642
3643
3644
3645
3646
3648
3649
3650
3651
3655
3657
3660
3661
3662
3663
3666
3668
3674
3677
3679
3680
3681
3683
3684
3686
3687
3688
3689
3692
3696
3701
3702
3706
3713
3716
3717
3724
3725
3726
3727
3728
3729
3732
3733
3734
3736
3738
3740
3741
3742
3743
3744
3747
3748
3749
3750
3751
3752
3754
3756
3757
3759
3760
3761
3764
3765
3767
3769
3770
3771
3773
3774
3775
3776
3777
3778
3782
3783
3784
3787
3788
3790
3791
3793
3797
3798
3800
3801
3802
3803
3804
3805
3807
3808
3810
3812
3813
3814
3815
3816
3817
3819
3820
3821
3823
3824
3826
3829
3830
3832
3834
3835
3836
3838
3839
3842
3845
3846
3848
3849
3850
3851
3853
3854
3857
3858
3863
3865
3866
3867
3868
3870
3872
3874
3875
3876
3877
3882
3883
3884
3885
3889
3890
3892
3894
3897
3898
3899
3901
3903
3904
3905
3907
3908
3912
3913
3917
3923
3924
3925
3927
3929
3932
3935
3936
3937
3938
3940
3941
3942
3944
3945
3946
3947
3948
3949
3950
3954
3956
3959
3962
3963
3964
3968
3972
3974
3975
3976
3977
3978
3979
3980
3982
3983
3985
3988
3990
3991
3994
3995
3998
4001
4002
4005
4006
4009
4010
4011
4012
4013
4014
4015
4017
4019
4020
4021
4024
4025
4026
4030
4032
4033
4036
4038
4039
4044
4045
4046
4048
4050
4052
4053
4054
4055
4056
4058
4060
4061
4062
4064
4068
4070
4071
4072
4073
4074
4075
4076
4078
4083
4084
4085
4086
4089
4090
4093
4095
4096
4099
4100
4101
4102
4103
4106
4109
4110
4113
4117
4118
4119
4124
4125
4126
4127
4128
4130
4131
4132
4136
4137
4138
4139
4141
4143
4144
4145
4148
4149
4150
4154
4157
4160
4161
4164
4167
4170
4175
4177
4178
4179
4183
4184
4185
4186
4187
4189
4191
4192
4195
4197
4198
4201
4203
4204
4205
4206
4207
4208
4209
4212
4213
4215
4216
4217
4218
4219
4220
4221
4225
4228
4229
4232
4235
4237
4238
4239
4240
4241
4242
4245
4246
4248
4250
4254
4257
4258
4259
4263
4264
4267
4272
4273
4274
4275
4277
4278
4279
4280
4281
4282
4284
4287
4288
4289
4293
4294
4296
4297
4299
4301
4304
4305
4307
4309
4312
4314
4315
4316
4317
4320
4321
4323
4324
4326
4328
4330
4333
4336
4337
4342
4343
4345
4347
4349
4350
4352
4354
4357
4360
4363
4367
4368
4369
4375
4378
4380
4381
4382
4388
4389
4390
4392
4393
4394
4395
4396
4397
4398
4399
4400
4401
4403
4406
4407
4409
4412
4417
4419
4421
4423
4428
4429
4430
4431
4432
4433
4435
4436
4440
4441
4443
4445
4446
4447
4448
4450
4451
4453
4455
4456
4457
4458
4459
4460
4461
4462
4463
4465
4467
4469
4473
4474
4475
4476
4477
4481
4482
4484
4485
4486
4488
4489
4490
4491
4492
4495
4496
4500
4503
4504
4505
4507
4509
4511
4513
4514
4520
4521
4522
4524
4526
4528
4530
4531
4534
4537
4539
4540
4541
4546
4547
4548
4549
4550
4552
4553
4554
4555
4557
4558
4559
4560
4563
4566
4567
4568
4569
4571
4574
4575
4576
4578
4579
4580
4588
4590
4593
4596
4598
4602
4603
4604
4607
4609
4612
4616
4618
4619
4621
4622
4624
4627
4629
4633
4634
4635
4637
4642
4643
4645
4646
4648
4650
4652
4654
4655
4656
4657
4658
4659
4660
4661
4663
4666
4671
4672
4674
4675
4676
4677
4679
4682
4686
4688
4689
4690
4693
4696
4698
4699
4705
4706
4712
4713
4714
4717
4718
4719
4720
4721
4722
4724
4728
4730
4734
4735
4739
4740
4743
4745
4747
4748
4749
4750
4752
4754
4756
4758
4760
4761
4762
4763
4764
4765
4766
4767
4768
4769
4770
4771
4772
4773
4774
4776
4777
4779
4780
4783
4788
4790
4791
4792
4796
4798
4799
4800
4803
4805
4808
4809
4810
4811
4815
4816
4819
4821
4823
4824
4826
4830
4831
4832
4833
4834
4836
4837
4840
4842
4843
4844
4847
4848
4849
4851
4852
4853
4854
4856
4860
4862
4863
4864
4865
4866
4867
4871
4873
4875
4877
4878
4882
4883
4884
4887
4888
4889
4890
4891
4894
4895
4896
4898
4900
4901
4905
4906
4908
4910
4911
4912
4913
4914
4915
4916
4917
4918
4919
4920
4921
4922
4923
4926
4927
4928
4930
4932
4934
4937
4938
4939
4940
4942
4946
4948
4949
4951
4952
4953
4956
4958
4961
4967
4971
4975
4976
4978
4979
4980
4982
4984
4985
4986
4987
4988
4989
4990
4991
4992
4995
4996
4997
4998
5000
5001
5002
5003
5006
5007
5008
5009
5011
5013
5015
5017
5018
5019
5022
5024
5025
5026
5032
5033
5034
5037
5038
5039
5040
5042
5046
5048
5049
5050
5051
5052
5054
5055
5057
5059
5060
5061
5062
5063
5067
5075
5076
5077
5079
5080
5084
5087
5091
5092
5093
5094
5095
5096
5097
5100
5101
5102
5103
5104
5105
5106
5107
5108
5109
5110
5111
5117
5118
5119
5121
5122
5123
5124
5125
5126
5129
5130
5131
5133
5134
5135
5138
5139
5141
5142
5143
5145
5146
5149
5155
5157
5158
5159
5160
5161
5162
5164
5166
5167
5171
5174
5175
5176
5178
5180
5181
5182
5183
5186
5187
5188
5191
5192
5194
5196
5197
5198
5200
5201
5204
5205
5206
5207
5208
5210
5212
5213
5214
5215
5217
5218
5220
5221
5222
5223
5224
5225
5226
5227
5229
5230
5233
5235
5237
5238
5241
5243
5244
5245
5246
5248
5252
5254
5255
5258
5262
5264
5266
5267
5269
5270
5272
5273
5275
5276
5278
5279
5280
5282
5285
5287
5289
5297
5298
5299
5300
5301
5302
5305
5307
5311
5313
5315
5316
5317
5318
5321
5325
5328
5330
5332
5335
5336
5337
5339
5342
5345
5349
5352
5353
5354
5356
5358
5360
5361
5362
5363
5364
5365
5366
5368
5369
5370
5372
5377
5378
5379
5384
5385
5390
5391
5393
5394
5395
5397
5399
5401
5403
5404
5405
5406
5407
5408
5409
5410
5411
5414
5417
5418
5419
5420
5421
5423
5424
5425
5426
5428
5429
5432
5435
5436
5439
5444
5446
5447
5450
5452
5455
5457
5458
5459
5463
5464
5465
5466
5467
5471
5472
5474
5475
5477
5478
5480
5481
5482
5483
5484
5486
5487
5488
5489
5491
5493
5497
5498
5499
5501
5502
5504
5506
5507
5511
5521
5522
5523
5528
5529
5531
5532
5534
5535
5537
5538
5541
5547
5548
5552
5554
5555
5556
5557
5559
5562
5563
5565
5567
5568
5569
5570
5571
5574
5576
5578
5579
5580
5584
5585
5586
5588
5589
5591
5592
5594
5595
5599
5600
5601
5604
5606
5608
5609
5610
5611
5613
5617
5618
5619
5622
5625
5626
5627
5628
5630
5632
5633
5634
5635
5637
5638
5639
5640
5641
5643
5646
5648
5650
5652
5653
5654
5656
5657
5658
5660
5661
5662
5667
5668
5669
5670
5672
5674
5676
5677
5678
5679
5681
5685
5686
5688
5689
5692
5693
5694
5696
5698
5699
5701
5702
5703
5704
5705
5706
5709
5710
5711
5712
5713
5715
5717
5722
5724
5725
5726
5727
5733
5734
5735
5736
5743
5744
5748
5753
5760
5761
5763
5766
5767
5768
5773
5775
5777
5778
5779
5780
5781
5782
5783
5785
5787
5788
5794
5795
5797
5799
5801
5802
5804
5807
5809
5810
5812
5814
5818
5819
5820
5821
5822
5823
5826
5828
5829
5830
5831
5832
5835
5836
5839
5840
5841
5843
5845
5846
5847
5849
5852
5854
5857
5858
5859
5863
5864
5865
5869
5870
5871
5872
5873
5875
5876
5877
5878
5879
5880
5883
5884
5887
5888
5891
5893
5894
5896
5897
5898
5899
5901
5902
5904
5905
5907
5908
5909
5910
5911
5912
5915
5917
5919
5923
5924
5925
5927
5931
5932
5933
5935
5936
5938
5939
5942
5945
5946
5947
5949
5950
5951
5952
5954
5956
5961
5962
5963
5965
5966
5969
5970
5972
5973
5974
5976
5978
5979
5980
5981
5986
5987
5989
5999
6005
6006
6007
6008
6009
6010
6013
6016
6017
6018
6019
6023
6024
6025
6026
6027
6028
6029
6030
6032
6033
6036
6037
6038
6039
6040
6041
6044
6045
6047
6049
6052
6053
6054
6057
6058
6059
6060
6062
6064
6067
6068
6070
6073
6075
6086
6088
6089
6094
6095
6097
6098
6099
6101
6102
6103
6105
6108
6109
6110
6111
6112
6113
6114
6115
6116
6118
6119
6120
6121
6122
6125
6128
6129
6130
6131
6136
6138
6140
6143
6147
6150
6151
6152
6154
6156
6158
6161
6162
6165
6167
6168
6171
6172
6174
6177
6179
6180
6181
6182
6184
6185
6188
6189
6190
6191
6197
6198
6199
6201
6203
6204
6205
6207
6209
6212
6215
6217
6218
6219
6220
6221
6223
6225
6226
6227
6230
6232
6234
6235
6238
6239
6240
6241
6242
6243
6245
6246
6247
6249
6250
6251
6252
6255
6257
6258
6260
6261
6262
6263
6264
6265
6267
6268
6269
6272
6275
6279
6281
6282
6283
6284
6285
6286
6287
6292
6298
6304
6305
6310
6311
6312
6313
6315
6317
6319
6320
6321
6322
6323
6326
6328
6332
6333
6334
6336
6337
6339
6342
6344
6348
6351
6352
6354
6356
6357
6358
6359
6360
6361
6363
6365
6368
