1
3
4
5
6
8
13
14
16
17
18
21
22
23
26
27
28
29
30
31
35
36
39
40
41
42
43
44
47
48
49
50
51
52
54
56
57
58
60
64
65
68
71
72
73
74
77
78
79
80
84
85
89
93
94
95
100
102
104
105
107
108
109
110
114
115
117
119
120
121
122
129
130
131
132
134
139
141
142
144
146
151
152
153
158
159
160
161
162
163
164
166
168
172
173
174
176
177
178
179
180
181
182
183
184
185
186
189
191
192
193
196
199
202
203
205
210
213
214
216
217
218
220
226
227
228
236
238
239
240
244
245
247
252
254
255
257
258
259
260
262
263
264
265
267
272
273
274
275
276
281
283
284
285
286
287
288
290
293
295
296
297
298
299
301
302
305
306
309
310
311
312
313
316
319
320
321
322
323
325
326
327
328
330
334
335
336
337
339
340
341
343
345
351
355
358
359
360
361
362
365
366
367
368
370
374
375
377
379
380
381
384
385
386
388
389
391
394
399
403
406
407
409
410
411
413
415
416
419
423
426
427
429
432
434
436
437
438
440
441
443
444
446
449
450
451
452
454
458
459
460
461
462
463
466
467
468
471
472
473
474
475
476
477
478
480
481
483
484
485
487
489
490
491
492
493
494
495
498
499
500
501
503
504
505
506
507
510
511
512
513
517
518
519
520
523
524
525
526
527
528
530
531
533
536
537
540
545
547
549
554
557
559
561
567
573
574
576
579
581
586
588
589
590
593
595
596
597
598
602
604
605
607
609
610
611
614
617
619
621
622
624
625
626
628
631
632
634
636
638
639
640
641
642
643
644
645
646
648
649
651
652
657
658
659
661
663
665
668
669
673
674
680
681
682
685
691
692
693
695
698
699
701
702
703
704
705
706
708
709
710
712
714
715
716
720
723
727
730
732
733
736
738
739
742
743
750
754
755
756
760
761
764
767
770
772
774
776
777
779
781
783
784
785
787
788
789
790
791
792
794
795
796
799
802
803
804
809
811
815
819
820
822
826
827
830
831
834
835
837
839
840
841
843
845
851
853
855
856
858
859
860
861
863
868
869
871
872
876
877
878
883
886
888
889
890
891
894
895
896
897
898
900
902
906
910
911
913
914
915
916
918
919
920
921
922
928
929
930
931
933
936
938
939
941
942
943
944
945
947
948
949
950
951
953
956
957
958
959
960
961
962
963
964
965
966
967
968
969
970
971
972
977
988
989
991
992
993
994
997
998
999
1001
1002
1005
1006
1007
1008
1010
1013
1014
1016
1017
1018
1020
1022
1024
1026
1029
1030
1032
1033
1035
1038
1040
1043
1044
1045
1050
1052
1053
1054
1056
1057
1059
1060
1061
1063
1066
1067
1069
1071
1073
1074
1077
1078
1079
1080
1082
1083
1085
1086
1087
1088
1089
1090
1092
1096
1097
1098
1099
1101
1102
1104
1105
1111
1112
1113
1114
1115
1117
1118
1119
1122
1127
1129
1130
1132
1133
1134
1137
1138
1141
1146
1147
1148
1150
1154
1157
1159
1160
1161
1162
1163
1165
1169
1174
1176
1178
1180
1182
1184
1188
1189
1192
1193
1194
1197
1198
1199
1200
1201
1203
1205
1206
1208
1210
1211
1212
1213
1215
1218
1219
1220
1221
1222
1223
1225
1226
1227
1228
1230
1231
1232
1233
1234
1235
1237
1241
1242
1243
1244
1248
1249
1254
1256
1257
1259
1260
1263
1265
1266
1267
1273
1276
1277
1279
1285
1286
1287
1288
1291
1292
1294
1296
1297
1303
1304
1305
1307
1308
1312
1315
1318
1319
1320
1321
1322
1323
1324
1327
1328
1330
1332
1333
1334
1335
1337
1338
1339
1340
1342
1343
1345
1346
1347
1348
1349
1350
1351
1352
1354
1356
1357
1358
1359
1360
1362
1364
1367
1370
1371
1372
1374
1375
1376
1381
1382
1387
1389
1393
1394
1398
1399
1400
1401
1402
1409
1410
1412
1414
1415
1419
1420
1421
1422
1424
1427
1428
1429
1433
1434
1435
1437
1443
1444
1446
1447
1448
1453
1454
1456
1457
1458
1459
1460
1461
1462
1464
1468
1469
1471
1472
1473
1474
1475
1477
1481
1482
1483
1484
1485
1487
1489
1492
1495
1496
1500
1501
1502
1503
1504
1506
1511
1513
1514
1515
1516
1518
1519
1521
1522
1525
1526
1527
1528
1529
1531
1533
1535
1536
1537
1541
1543
1544
1545
1546
1547
1548
1550
1551
1552
1556
1557
1559
1560
1561
1563
1564
1567
1572
1575
1576
1579
1580
1582
1584
1587
1588
1589
1591
1592
1593
1596
1597
1599
1602
1603
1606
1608
1610
1611
1612
1613
1617
1620
1621
1622
1623
1626
1628
1629
1630
1632
1633
1635
1638
1639
1641
1642
1648
1650
1651
1654
1655
1656
1657
1658
1659
1660
1662
1663
1664
1667
1670
1674
1676
1677
1681
1682
1683
1684
1686
1687
1688
1689
1691
1694
1695
1696
1700
1703
1705
1709
1712
1713
1714
1717
1719
1721
1723
1724
1725
1726
1727
1729
1731
1734
1737
1739
1740
1741
1742
1748
1749
1750
1751
1752
1753
1755
1758
1759
1760
1764
1765
1768
1770
1771
1774
1776
1777
1778
1781
1786
1788
1791
1792
1793
1794
1796
1797
1798
1799
1800
1803
1805
1807
1809
1810
1811
1812
1814
1817
1818
1821
1822
1824
1828
1829
1830
1834
1836
1838
1841
1842
1846
1847
1848
1850
1852
1854
1856
1858
1859
1863
1865
1866
1867
1868
1869
1873
1875
1877
1878
1879
1881
1882
1884
1889
1890
1891
1892
1895
1896
1899
1900
1901
1904
1905
1906
1910
1913
1914
1915
1916
1917
1923
1924
1925
1926
1927
1928
1930
1931
1932
1935
1936
1937
1939
1941
1942
1944
1945
1946
1947
1948
1949
1950
1951
1952
1954
1955
1957
1959
1961
1963
1970
1971
1972
1973
1978
1980
1982
1985
1987
1989
1990
1991
1992
1994
1995
1996
1997
1998
1999
2001
2002
2008
2011
2014
2016
2019
2023
2024
2025
2027
2028
2031
2033
2037
2039
2041
2042
2044
2045
2048
2049
2050
2051
2052
2053
2054
2059
2061
2062
2065
2066
2067
2068
2069
2072
2074
2075
2076
2077
2079
2081
2083
2085
2086
2087
2088
2089
2091
2092
2093
2095
2096
2100
2102
2106
2108
2109
2110
2112
2113
2117
2118
2119
2123
2129
2130
2131
2132
2134
2135
2137
2140
2141
2143
2144
2147
2148
2152
2153
2158
2159
2160
2161
2162
2163
2165
2166
2168
2169
2172
2173
2175
2176
2177
2180
2181
2183
2185
2187
2190
2192
2193
2195
2196
2197
2199
2200
2201
2203
2204
2205
2206
2207
2208
2209
2210
2211
2213
2214
2220
2223
2224
2225
2227
2229
2230
2231
2235
2237
2239
2240
2241
2243
2244
2245
2246
2248
2249
2253
2254
2255
2257
2259
2260
2262
2263
2264
2267
2271
2272
2273
2275
2276
2277
2279
2281
2283
2285
2286
2288
2289
2293
2294
2297
2300
2302
2303
2304
2305
2308
2312
2314
2316
2318
2319
2320
2322
2323
2326
2327
2328
2330
2333
2334
2335
2336
2337
2338
2339
2340
2341
2342
2343
2346
2348
2349
2352
2353
2355
2360
2362
2363
2366
2367
2369
2370
2372
2373
2374
2375
2376
2377
2378
2379
2380
2381
2382
2383
2384
2386
2389
2392
2395
2396
2398
2399
2400
2401
2404
2405
2406
2407
2411
2412
2413
2414
2417
2418
2421
2422
2423
2424
2425
2426
2427
2428
2429
2430
2434
2435
2436
2437
2439
2440
2441
2442
2445
2446
2451
2453
2454
2456
2457
2458
2459
2461
2465
2467
2469
2470
2472
2474
2476
2477
2479
2481
2482
2483
2484
2488
2492
2494
2497
2498
2500
2501
2503
2507
2508
2509
2511
2512
2517
2519
2522
2523
2525
2526
2527
2528
2529
2530
2531
2533
2539
2542
2543
2544
2545
2548
2549
2550
2552
2555
2556
2557
2558
2559
2560
2561
2565
2566
2568
2569
2570
2573
2575
2576
2577
2580
2581
2582
2584
2588
2592
2595
2596
2598
2600
2602
2603
2611
2615
2619
2622
2624
2625
2627
2630
2631
2633
2634
2636
2637
2639
2640
2641
2642
2644
2646
2651
2652
2654
2657
2658
2659
2661
2667
2668
2670
2671
2672
2675
2677
2678
2681
2682
2683
2684
2687
2688
2690
2692
2693
2694
2695
2699
2700
2703
2704
2708
2709
2710
2711
2712
2713
2714
2716
2718
2719
2720
2721
2723
2724
2725
2726
2728
2730
2731
2732
2733
2736
2738
2739
2743
2745
2747
2748
2749
2751
2752
2754
2756
2758
2759
2760
2762
2764
2770
2772
2773
2774
2776
2778
2779
2780
2782
2783
2784
2786
2787
2789
2793
2796
2797
2799
2800
2802
2803
2804
2807
2809
2810
2811
2812
2813
2815
2822
2823
2826
2828
2829
2830
2831
2832
2833
2835
2838
2841
2842
2844
2845
2846
2850
2851
2853
2858
2859
2861
2862
2863
2864
2865
2868
2869
2870
2871
2872
2873
2874
2876
2877
2879
2881
2883
2885
2887
2888
2889
2890
2891
2893
2894
2895
2896
2897
2900
2901
2904
2905
2907
2908
2909
2910
2913
2914
2915
2916
2919
2920
2923
2925
2927
2929
2930
2931
2934
2935
2937
2938
2940
2946
2947
2948
2950
2952
2954
2956
2957
2958
2959
2960
2964
2965
2966
2967
2968
2969
2970
2971
2972
2973
2974
2975
2976
2977
2978
2979
2980
2981
2982
2983
2984
2985
2986
2987
2992
2993
2997
3002
3004
3008
3009
3011
3013
3014
3016
3017
3018
3019
3020
3021
3022
3023
3024
3025
3027
3030
3032
3033
3035
3036
3037
3039
3040
3044
3045
3047
3048
3049
3051
3054
3055
3058
3059
3067
3069
3071
3075
3076
3079
3080
3085
3086
3087
3090
3092
3093
3095
3098
3104
3106
3109
3111
3112
3113
3114
3115
3116
3120
3121
3122
3123
3125
3126
3127
3129
3134
3136
3137
3139
3141
3142
3143
3144
3145
3148
3149
3150
3153
3155
3157
3158
3162
3163
3167
3169
3170
3173
3174
3175
3177
3181
3184
3189
3192
3193
3195
3197
3198
3199
3200
3204
3207
3208
3209
3211
3212
3213
3215
3216
3220
3222
3223
3225
3226
3229
3231
3233
3236
3237
3240
3241
3242
3243
3244
3256
3257
3258
3260
3261
3262
3265
3267
3268
3269
3270
3271
3272
3273
3274
3276
3277
3278
3279
3280
3281
3282
3283
3284
3287
3288
3291
3292
3293
3294
3295
3297
3298
3301
3302
3303
3304
3305
3309
3312
3313
3316
3318
3324
3326
3330
3331
3332
3334
3336
3338
3340
3341
3342
3343
3346
3347
3348
3350
3351
3353
3354
3357
3358
3359
3361
3362
3364
3365
3367
3368
3369
3374
3375
3377
3378
3380
3381
3388
3389
3390
3392
3393
3395
3396
3397
3398
3399
3400
3401
3405
3406
3408
3410
3411
3412
3413
3414
3415
3416
3418
3419
3421
3423
3424
3425
3426
3427
3428
3429
3430
3436
3437
3440
3443
3444
3446
3447
3448
3449
3450
3451
3453
3454
3458
3459
3464
3465
3470
3471
3472
3476
3477
3478
3479
3480
3481
3483
3484
3488
3489
3493
3496
3500
3502
3504
3506
3507
3510
3511
3513
3514
3515
3516
3518
3519
3521
3522
3523
3524
3526
3527
3529
3530
3531
3533
3534
3535
3536
3537
3540
3542
3543
3544
3545
3546
3548
3549
3554
3558
3559
3560
3561
3567
3572
3573
3574
3575
3579
3581
3582
3583
3584
3585
3589
3590
3592
3593
3597
3598
3599
3600
3601
3603
3606
3608
3613
3614
3615
3619
3620
3621
3622
3623
3626
3629
3631
3635
3636
3637
3639
3641
3645
3646
3647
3649
3650
3652
3653
3660
3661
3663
3664
3665
3667
3668
3669
3670
3671
3673
3674
3677
3678
3682
3684
3685
3687
3688
3692
3695
3696
3699
3700
3702
3705
3707
3708
3709
3710
3713
3714
3715
3717
3721
3722
3723
3724
3731
3732
3734
3737
3740
3741
3742
3743
3745
3748
3749
3750
3751
3752
3753
3754
3759
3760
3763
3765
3769
3770
3771
3772
3773
3774
3775
3777
3781
3783
3787
3790
3791
3793
3795
3798
3807
3809
3812
3813
3814
3815
3818
3820
3821
3822
3823
3824
3825
3826
3827
3828
3831
3832
3833
3834
3836
3837
3838
3839
3841
3842
3843
3845
3846
3848
3849
3850
3852
3853
3858
3860
3862
3865
3866
3867
3868
3869
3870
3874
3875
3876
3879
3880
3882
3884
3889
3890
3892
3893
3894
3896
3898
3903
3906
3907
3911
3913
3914
3915
3918
3919
3920
3924
3931
3932
3933
3934
3937
3938
3939
3942
3944
3946
3947
3949
3950
3952
3953
3955
3958
3959
3960
3962
3964
3965
3967
3968
3969
3972
3973
3974
3975
3976
3977
3978
3981
3982
3984
3986
3989
3990
3997
3998
4000
4002
4003
4005
4007
4009
4010
4013
4016
4017
4019
4023
4025
4028
4032
4036
4037
4039
4040
4045
4046
4049
4050
4051
4052
4053
4054
4055
4057
4058
4060
4061
4062
4063
4065
4068
4069
4070
4074
4076
4077
4078
4081
4082
4085
4090
4091
4092
4093
4094
4097
4098
4101
4103
4105
4106
4109
4111
4113
4117
4118
4121
4122
4123
4124
4125
4127
4128
4134
4135
4137
4143
4145
4148
4149
4151
4152
4153
4155
4158
4159
4160
4161
4162
4164
4165
4167
4169
4170
4171
4172
4173
4174
4177
4178
4179
4180
4181
4182
4183
4184
4185
4186
4187
4188
4189
4190
4191
4194
4195
4196
4197
4198
4199
4200
4206
4207
4208
4209
4212
4213
4215
4217
4220
4221
4222
4223
4225
4230
4233
4234
4235
4236
4237
4238
4242
4244
4246
4250
4251
4254
4255
4256
4258
4260
4263
4264
4265
4266
4267
4268
4269
4270
4271
4272
4275
4279
4280
4283
4285
4287
4288
4290
4291
4293
4294
4295
4296
4298
4302
4303
4304
4305
4306
4311
4312
4313
4315
4316
4322
4323
4324
4325
4326
4330
4334
4337
4338
4340
4342
4344
4345
4346
4349
4350
4353
4354
4355
4357
4360
4361
4363
4365
4368
4371
4372
4378
4380
4381
4383
4385
4386
4387
4388
4389
4390
4391
4393
4394
4398
4399
4402
4404
4405
4406
4407
4408
4410
4413
4414
4415
4416
4420
4421
4422
4425
4426
4427
4429
4430
4433
4444
4447
4449
4453
4454
4458
4459
4461
4463
4465
4471
4472
4473
4474
4478
4481
4489
4493
4494
4496
4497
4499
4500
4501
4503
4506
4507
4510
4511
4512
4516
4517
4519
4520
4522
4523
4524
4527
4530
4535
4536
4537
4538
4539
4540
4541
4542
4543
4546
4547
4548
4549
4550
4555
4557
4558
4559
4560
4562
4563
4566
4569
4570
4572
4575
4576
4577
4578
4579
4580
4581
4582
4583
4584
4585
4586
4587
4588
4589
4592
4594
4596
4598
4599
4600
4602
4605
4606
4607
4608
4609
4612
4613
4614
4615
4618
4622
4625
4626
4627
4629
4632
4634
4635
4638
4642
4643
4645
4646
4647
4649
4650
4651
4652
4657
4658
4659
4660
4661
4662
4663
4664
4665
4666
4667
4668
4669
4670
4673
4674
4675
4677
4679
4681
4684
4687
4689
4690
4691
4692
4693
4694
4696
4698
4699
4700
4702
4703
4704
4711
4714
4718
4720
4721
4723
4724
4728
4729
4730
4731
4732
4735
4736
4739
4741
4742
4743
4744
4745
4751
4752
4754
4755
4756
4757
4758
4759
4761
4762
4764
4765
4770
4772
4774
4775
4776
4777
4780
4781
4784
4787
4791
4796
4797
4798
4803
4804
4806
4808
4809
4812
4813
4815
4816
4817
4818
4819
4820
4821
4822
4823
4824
4827
4828
4829
4830
4832
4833
4834
4835
4837
4841
4843
4844
4845
4847
4848
4849
4850
4851
4853
4857
4858
4859
4860
4861
4862
4863
4864
4865
4867
4868
4870
4874
4875
4876
4882
4883
4888
4889
4891
4892
4893
4896
4898
4900
4906
4907
4913
4914
4915
4917
4918
4921
4922
4923
4925
4927
4929
4930
4934
4935
4937
4938
4939
4940
4941
4942
4943
4945
4947
4949
4952
4954
4956
4958
4959
4960
4962
4964
4966
4967
4968
4970
4971
4972
4973
4975
4977
4982
4983
4984
4985
4986
4987
4988
4989
4992
4993
4994
4995
4997
4998
4999
5000
5001
5005
5008
5012
5014
5017
5018
5020
5021
5022
5025
5026
5027
5029
5030
5031
5032
5033
5035
5036
5037
5038
5042
5043
5046
5047
5048
5049
5051
5053
5056
5057
5058
5059
5061
5064
5065
5066
5067
5068
5071
5073
5075
5077
5079
5080
5081
5085
5086
5090
5091
5092
5095
5096
5099
5100
5102
5103
5107
5109
5115
5116
5119
5122
5123
5126
5127
5128
5130
5131
5132
5133
5138
5143
5145
5146
