0
3
4
7
9
10
11
15
17
18
20
21
22
25
29
32
33
34
35
37
42
43
44
45
46
51
52
53
56
57
58
59
61
63
65
71
72
77
81
82
83
84
88
89
90
91
93
94
96
97
98
99
101
102
107
108
109
112
113
115
117
121
122
125
126
129
130
131
133
134
135
137
138
140
144
145
146
148
149
151
152
154
155
157
160
161
163
166
167
170
172
173
175
177
178
179
180
182
183
186
187
190
192
196
197
198
200
204
205
206
207
209
210
211
213
217
220
221
223
225
229
231
234
235
236
238
242
243
244
245
246
251
253
256
258
268
271
275
276
279
281
282
283
284
285
286
287
291
295
296
297
298
300
301
303
304
305
307
308
310
311
312
316
319
321
323
324
326
328
332
335
336
339
340
341
343
345
349
354
355
356
359
363
366
367
368
370
372
374
376
377
378
379
380
389
393
395
396
397
398
399
400
401
402
404
405
407
408
409
413
414
415
416
419
422
424
425
428
431
433
437
439
443
444
447
449
450
451
452
456
457
458
459
461
462
466
470
472
476
477
478
479
480
481
482
485
487
489
491
492
494
495
497
498
499
501
502
503
505
507
510
511
512
514
515
516
518
519
520
521
522
523
524
525
526
527
528
531
532
534
536
539
540
544
545
546
549
552
554
555
556
565
569
571
575
576
577
579
581
586
588
589
590
594
596
600
601
603
604
605
606
607
608
609
610
611
615
619
620
622
623
624
626
630
631
633
636
638
640
642
645
647
648
650
651
653
654
657
659
660
661
664
666
667
668
670
673
674
675
677
678
679
682
683
685
689
690
691
695
696
697
699
702
703
710
714
715
716
718
720
725
726
727
729
732
734
737
738
739
743
745
747
748
749
750
752
754
756
760
761
762
767
768
772
773
776
777
778
780
781
782
783
787
789
794
795
796
797
799
800
801
802
804
806
807
809
811
812
813
814
815
818
822
825
826
827
830
831
832
834
835
836
842
845
846
849
851
853
854
857
859
860
862
863
865
867
869
872
873
876
877
878
881
882
885
886
887
893
894
896
897
898
900
903
904
908
909
910
912
914
915
917
919
921
922
926
930
931
932
933
934
936
937
938
939
943
946
947
953
955
956
959
963
965
966
971
972
973
974
975
976
979
980
981
982
984
987
989
991
992
995
996
998
999
1001
1002
1003
1010
1011
1012
1014
1015
1017
1018
1019
1021
1024
1032
1035
1038
1039
1040
1041
1042
1043
1044
1045
1049
1050
1051
1052
1057
1058
1059
1060
1061
1064
1065
1067
1068
1069
1070
1071
1072
1075
1076
1077
1079
1081
1082
1083
1085
1087
1089
1091
1092
1098
1099
1102
1105
1109
1111
1113
1114
1115
1117
1119
1120
1121
1123
1124
1125
1126
1127
1129
1130
1131
1134
1136
1137
1139
1143
1144
1145
1146
1148
1149
1151
1155
1156
1158
1160
1162
1166
1167
1173
1175
1178
1179
1182
1183
1184
1185
1186
1188
1189
1190
1192
1200
1201
1202
1203
1204
1205
1206
1208
1210
1213
1214
1219
1220
1223
1225
1227
1228
1233
1236
1237
1238
1239
1242
1245
1246
1253
1257
1258
1260
1261
1263
1264
1265
1266
1269
1270
1271
1272
1274
1275
1277
1278
1284
1285
1286
1287
1289
1290
1293
1295
1296
1298
1302
1303
1305
1307
1308
1311
1312
1314
1316
1317
1319
1322
1323
1324
1326
1327
1328
1331
1333
1334
1336
1337
1338
1339
1340
1341
1342
1343
1344
1345
1348
1350
1351
1353
1354
1355
1356
1358
1359
1361
1363
1364
1365
1366
1368
1369
1370
1373
1376
1378
1379
1383
1384
1385
1386
1387
1388
1390
1392
1393
1394
1395
1397
1399
1400
1402
1403
1404
1406
1409
1411
1413
1415
1418
1421
1424
1425
1426
1428
1430
1436
1438
1441
1444
1449
1452
1455
1457
1458
1461
1463
1466
1467
1468
1469
1472
1473
1479
1481
1484
1485
1486
1488
1489
1492
1497
1499
1500
1502
1504
1505
1507
1508
1509
1511
1513
1517
1518
1519
1520
1522
1523
1525
1529
1530
1531
1532
1533
1534
1535
1537
1538
1539
1540
1542
1544
1545
1547
1549
1550
1551
1552
1556
1559
1560
1562
1565
1566
1567
1568
1570
1578
1579
1581
1585
1586
1588
1589
1590
1591
1593
1603
1604
1607
1609
1610
1611
1612
1613
1614
1616
1617
1618
1622
1623
1629
1631
1632
1633
1636
1637
1638
1639
1645
1647
1648
1650
1653
1655
1656
1658
1660
1662
1663
1665
1666
1668
1670
1671
1672
1673
1675
1678
1679
1680
1681
1682
1686
1693
1694
1695
1696
1697
1699
1701
1703
1704
1707
1709
1711
1713
1715
1718
1720
1724
1725
1728
1729
1730
1731
1732
1733
1736
1737
1741
1742
1743
1745
1746
1747
1751
1753
1754
1755
1756
1757
1758
1759
1760
1761
1763
1765
1767
1770
1774
1775
1776
1777
1781
1783
1784
1785
1786
1788
1789
1791
1794
1796
1799
1801
1802
1804
1805
1807
1809
1810
1812
1813
1815
1816
1818
1821
1822
1825
1830
1831
1837
1838
1841
1842
1844
1845
1846
1847
1848
1850
1853
1854
1855
1856
1857
1858
1859
1860
1861
1864
1869
1870
1872
1874
1876
1877
1878
1880
1881
1885
1887
1892
1893
1898
1900
1903
1904
1906
1907
1908
1909
1910
1912
1918
1919
1921
1922
1923
1927
1930
1931
1933
1935
1937
1939
1941
1942
1944
1945
1948
1949
1950
1955
1956
1958
1962
1963
1964
1969
1973
1974
1975
1976
1977
1979
1980
1982
1984
1986
1987
1990
1992
1994
1998
2000
2004
2007
2008
2009
2011
2014
2015
2016
2018
2019
2020
2022
2025
2026
2029
2032
2037
2038
2039
2041
2044
2046
2049
2051
2052
2055
2056
2057
2059
2061
2062
2063
2064
2065
2070
2072
2076
2078
2079
2080
2085
2087
2088
2089
2090
2091
2093
2094
2098
2099
2102
2103
2105
2106
2107
2108
2109
2112
2113
2116
2117
2119
2125
2126
2129
2131
2133
2137
2139
2141
2142
2143
2144
2148
2149
2150
2152
2154
2155
2156
2157
2159
2160
2162
2163
2164
2165
2168
2169
2170
2171
2172
2173
2174
2176
2179
2183
2184
2185
2187
2189
2190
2191
2197
2203
2206
2208
2211
2213
2214
2216
2217
2219
2221
2223
2224
2226
2228
2230
2231
2234
2235
2237
2241
2242
2243
2246
2254
2255
2256
2261
2262
2265
2268
2270
2271
2272
2274
2275
2277
2279
2280
2284
2285
2286
2289
2290
2291
2292
2293
2295
2296
2297
2298
2299
2300
2302
2303
2305
2307
2308
2310
2311
2312
2317
2319
2322
2323
2324
2325
2326
2327
2328
2329
2335
2338
2339
2340
2343
2345
2346
2349
2351
2352
2353
2355
2356
2357
2359
2361
2365
2367
2368
2370
2371
2372
2376
2377
2380
2381
2382
2383
2384
2385
2386
2388
2389
2390
2392
2395
2396
2397
2398
2401
2402
2406
2407
2409
2410
2411
2413
2414
2416
2420
2422
2427
2430
2431
2432
2434
2437
2438
2439
2444
2448
2449
2450
2453
2455
2458
2459
2465
2472
2476
2477
2478
2480
2482
2484
2485
2487
2488
2490
2492
2494
2495
2498
2499
2500
2501
2503
2505
2506
2509
2510
2511
2512
2513
2515
2521
2525
2526
2528
2533
2535
2536
2539
2541
2542
2543
2545
2548
2549
2550
2552
2553
2554
2556
2557
2558
2560
2561
2564
2566
2569
2574
2577
2578
2580
2582
2584
2586
2587
2588
2590
2591
2592
2594
2598
2602
2603
2605
2606
2607
2608
2611
2612
2613
2614
2615
2617
2619
2620
2621
2624
2625
2628
2629
2632
2633
2634
2635
2637
2640
2642
2644
2647
2649
2651
2652
2653
2656
2657
2658
2663
2664
2665
2666
2671
2672
2673
2675
2676
2680
2683
2687
2690
2691
2694
2695
2696
2697
2698
2700
2704
2705
2706
2708
2710
2711
2712
2718
2720
2721
2722
2723
2727
2731
2733
2736
2737
2741
2743
2744
2745
2746
2747
2748
2751
2755
2759
2760
2764
2765
2767
2768
2769
2770
2772
2773
2774
2777
2783
2784
2786
2787
2788
2789
2790
2792
2795
2796
2797
2800
2802
2804
2805
2808
2810
2811
2812
2813
2814
2815
2819
2820
2823
2825
2826
2828
2832
2834
2835
2836
2839
2842
2843
2844
2845
2846
2847
2848
2850
2854
2855
2856
2857
2858
2861
2863
2864
2865
2866
2867
2869
2870
2871
2873
2875
2876
2877
2878
2879
2880
2885
2886
2887
2889
2891
2892
2894
2895
2897
2898
2899
2905
2915
2918
2920
2923
2925
2927
2931
2934
2938
2939
2944
2945
2946
2949
2950
2952
2958
2959
2966
2967
2968
2970
2972
2975
2977
2978
2981
2990
2991
2992
2993
2995
2997
3001
3003
3004
3006
3007
3008
3009
3014
3015
3017
3018
3019
3021
3022
3023
3025
3026
3028
3029
3030
3033
3036
3038
3040
3043
3044
3045
3046
3047
3050
3052
3053
3054
3056
3057
3058
3062
3064
3065
3067
3068
3069
3071
3072
3074
3075
3077
3079
3081
3084
3085
3088
3089
3091
3092
3098
3099
3103
3104
3105
3106
3107
3108
3109
3112
3113
3114
3117
3118
3120
3123
3132
3134
3136
3138
3141
3142
3145
3146
3147
3149
3151
3154
3159
3162
3165
3168
3170
3171
3173
3174
3176
3177
3178
3179
3180
3184
3185
3189
3191
3193
3194
3195
3196
3197
3200
3201
3202
3203
3204
3209
3211
3212
3213
3215
3216
3218
3221
3222
3226
3227
3228
3229
3232
3234
3236
3237
3240
3241
3243
3244
3247
3249
3250
3251
3254
3255
3256
3257
3258
3259
3261
3263
3264
3265
3267
3268
3269
3270
3271
3272
3273
3275
3280
3281
3282
3284
3285
3286
3287
3292
3293
3296
3299
3300
3301
3302
3304
3308
3310
3312
3313
3314
3316
3319
3323
3325
3326
3327
3329
3330
3331
3335
3337
3343
3344
3350
3351
3352
3354
3355
3357
3358
3361
3362
3363
3364
3365
3367
3368
3372
3376
3377
3380
3383
3385
3386
3387
3388
3392
3393
3394
3395
3396
3397
3398
3399
3402
3405
3407
3408
3412
3414
3415
3418
3420
3421
3422
3423
3425
3426
3427
3428
3429
3430
3431
3432
3436
3437
3440
3441
3442
3443
3444
3447
3448
3449
3450
3452
3454
3455
3459
3462
3465
3470
3473
3478
3483
3484
3485
3487
3490
3492
3493
3496
3498
3499
3501
3502
3504
3505
3511
3512
3514
3515
3516
3517
3519
3520
3522
3523
3525
3527
3528
3530
3534
3535
3537
3539
3542
3545
3547
3548
3549
3552
3557
3558
3560
3562
3563
3564
3565
3568
3570
3571
3572
3575
3578
3580
3581
3584
3585
3586
3589
3590
3593
3595
3596
3598
3599
3606
3607
3608
3609
3611
3612
3613
3615
3617
3618
3625
3627
3628
3632
3634
3635
3637
3639
3644
3646
3651
3652
3653
3655
3656
3657
3660
3661
3665
3668
3669
3670
3671
3674
3676
3677
3678
3683
3684
3685
3686
3687
3691
3692
3694
3695
3698
3701
3703
3704
3705
3710
3711
3712
3713
3714
3715
3716
3717
3718
3721
3723
3729
3730
3731
3733
3735
3736
3737
3740
3742
3746
3747
3748
3751
3752
3754
3755
3756
3758
3764
3765
3766
3768
3770
3772
3773
3774
3776
3779
3780
3781
3782
3784
3786
3787
3788
3789
3790
3791
3792
3793
3794
3795
3796
3797
3800
3802
3803
3809
3810
3811
3813
3814
3817
3818
3821
3822
3824
3826
3827
3828
3831
3834
3836
3837
3839
3840
3841
3842
3844
3847
3850
3851
3854
3855
3856
3857
3859
3860
3862
3863
3864
3865
3866
3867
3872
3873
3874
3875
3877
3883
3884
3886
3889
3891
3893
3895
3897
3899
3901
3902
3905
3907
3908
3910
3911
3912
3914
3917
3922
3924
3925
3926
3927
3929
3930
3931
3934
3935
3936
3938
3939
3941
3943
3945
3946
3948
3949
3952
3957
3958
3960
3961
3962
3965
3967
3968
3969
3970
3971
3972
3976
3979
3980
3984
3985
3986
3988
3989
3991
3992
3993
3994
3997
4001
4002
4003
4004
4005
4008
4009
4012
4014
4015
4016
4017
4018
4019
4020
4021
4025
4028
4029
4031
4036
4038
4040
4041
4042
4043
4044
4045
4046
4051
4052
4053
4054
4056
4064
4066
4067
4068
4069
4070
4071
4072
4073
4075
4076
4077
4079
4080
4081
4082
4083
4085
4087
4088
4095
4097
4099
4100
4101
4102
4103
4104
4110
4113
4115
4116
4118
4120
4121
4122
4123
4124
4125
4126
4127
4129
4134
4137
4139
4140
4144
4145
4149
4150
4151
4154
4156
4158
4159
4160
4162
4163
4164
4168
4172
4173
4174
4175
4177
4178
4179
4182
4185
4186
4187
4188
4189
4190
4192
4193
4194
4195
4196
4197
4198
4199
4204
4205
4206
4207
4210
4213
4214
4215
4216
4217
4218
4220
4221
4223
4224
4225
4226
4227
4228
4229
4230
4231
4235
4236
4237
4240
4241
4243
4245
4248
4250
4251
4254
4255
4256
4257
4258
4259
4260
4261
4263
4265
4266
4267
4268
4269
4272
4273
4275
4278
4279
4281
4284
4285
4287
4288
4289
4290
4291
4295
4296
4302
4306
4308
4310
4315
4317
4318
4321
4322
4323
4325
4329
4330
4331
4335
4337
4339
4341
4346
4348
4353
4355
4357
4361
4367
4370
4371
4372
4374
4376
4377
4378
4381
4382
4384
4386
4387
4389
4392
4394
4397
4398
4399
4400
4401
4402
4403
4406
4408
4409
4411
4415
4419
4420
4424
4425
4426
4427
4428
4430
4433
4437
4438
4441
4442
4443
4447
4453
4455
4456
4457
4459
4462
4463
4466
4469
4470
4472
4473
4474
4475
4477
4478
4481
4484
4485
4487
4488
4489
4490
4493
4495
4497
4501
4502
4505
4506
4507
4508
4509
4510
4511
4514
4515
4517
4518
4523
4524
4527
4528
4531
4532
4533
4535
4537
4539
4543
4544
4546
4547
4548
4550
4554
4556
4561
4562
4566
4567
4569
4570
4572
4575
4577
4579
4580
4583
4584
4585
4586
4589
4595
4596
4600
4602
4603
4608
4609
4610
4612
4613
4614
4618
4619
4622
4623
4624
4626
4628
4632
4633
4635
4637
4639
4641
4643
4644
4646
4648
4649
4652
4653
4655
4659
4660
4661
4662
4664
4670
4671
4672
4674
4678
4679
4680
4682
4685
4688
4689
4690
4693
4694
4695
4696
4699
4701
4702
4711
4716
4718
4720
4725
4728
4729
4731
4738
4740
4741
4747
4748
4749
4750
4751
4753
4755
4756
4757
4760
4761
4762
4763
4764
4765
4767
4768
4769
4771
4772
4774
4775
4776
4778
4779
4780
4782
4784
4791
4792
4795
4798
4799
4800
4802
4803
4804
4805
4810
4811
4812
4813
4815
4818
4819
4820
4821
4822
4824
4825
4826
4827
4831
4832
4833
4835
4836
4837
4838
4841
4842
4846
4847
4849
4850
4851
4855
4856
4857
4858
4860
4861
4862
4864
4865
4871
4872
4873
4876
4878
4879
4881
4883
4885
4888
4891
4892
4893
4894
4898
4899
4901
4903
4911
4912
4913
4914
4915
4917
4919
4920
4924
4925
4926
4928
4929
4930
4935
4938
4939
4941
4942
4945
4949
4950
4951
4953
4955
4959
4962
4963
4965
4968
4970
4971
4972
4973
4974
4976
4979
4981
4982
4984
4987
4988
4991
4992
4993
4994
4996
4998
5003
5004
5005
5006
5007
5008
5009
5010
5011
5013
5015
5018
5022
5024
5026
5027
5028
5029
5031
5032
5035
5038
5039
5041
5042
5043
5044
5046
5047
5048
5050
5051
5052
5053
5054
5055
5056
5059
5060
5063
5066
5069
5071
5075
5079
5080
5081
5082
5083
5087
5088
5093
5096
5098
5100
5103
5106
5107
5110
5111
5112
5113
5116
5117
5118
5122
5124
5125
5128
5130
5132
5133
5137
5138
5140
5141
5142
5143
5144
5147
5149
5153
5156
5157
5158
5159
5163
5170
5171
5172
5174
5175
5176
5181
5182
5183
5184
5185
5186
5188
5189
5190
5192
5193
5194
5196
5198
5200
5202
5203
5206
5207
5209
5213
5215
5220
5223
5225
5226
5228
5229
5234
5236
5237
5240
5241
5243
5244
5245
5246
5248
5252
5253
5254
5255
5256
5257
5259
5261
5262
5263
5264
5266
5268
5271
5272
5273
5279
5280
5281
5282
5283
5286
5287
5290
5292
5293
5294
5300
5301
5302
5304
5305
5306
5307
5309
5310
5317
5320
5322
5324
5325
5327
5329
5330
5332
5337
5339
5340
5342
5343
5344
5346
5347
5348
5353
5356
5360
5363
5367
5368
5369
5370
5376
5377
5382
5385
5387
5390
5392
5394
5396
5398
5399
5403
5405
5407
5408
5409
5412
5413
5416
5421
5423
5424
5429
5431
5434
5436
5438
5440
5442
5443
5445
5447
5448
5449
5453
5455
5458
5459
5461
5462
5465
5467
5468
5470
5471
5472
5474
5478
5480
5482
5483
5484
5489
5491
5492
5495
5497
5498
5499
5502
5504
5505
5506
5508
5509
5510
5511
5513
5515
5517
5521
5522
5523
5526
5530
5533
5534
5535
5537
5538
5540
5541
5542
5543
5544
5547
5548
5549
5551
5552
5554
5557
5563
5564
5565
5567
5568
5573
5574
5576
5577
5578
5580
5585
5590
5594
5598
5602
5603
5606
5607
5609
5610
5611
5612
5615
5617
5620
5622
5626
5628
5631
5635
5637
5638
5640
5642
5643
5646
5647
5648
5649
5651
5654
5655
5656
5659
5661
5667
5668
5670
5672
5675
5679
5681
5683
5684
5685
5686
5688
5693
5694
5696
5698
5699
5702
5703
5704
5706
5708
5709
5710
5711
5712
5713
5714
5718
5719
5720
5721
5722
5723
5725
5726
5728
5730
5731
5732
5733
5734
5735
5737
5738
5740
5744
5745
5747
5748
5749
5751
5752
5757
5760
5763
5765
5766
5768
5769
5773
5774
5776
5777
5780
5781
5782
5783
5785
5786
5787
5788
5790
5791
5793
5794
5798
5802
5804
5806
5808
5810
5811
5813
5821
5824
5825
5826
5827
5833
5834
5835
5836
5837
5839
5843
5851
5852
5855
5857
5858
5861
5862
5865
5869
5872
5875
5876
5880
5883
5884
5886
5887
5888
5889
5890
5892
5894
5895
5898
5900
5901
5902
5906
5907
5908
5909
5910
5911
5912
5913
5914
5915
5916
5917
5918
5923
5926
5928
5929
5930
5932
5934
5937
5940
5941
5942
5944
5950
5953
5954
5956
5957
5960
5963
5965
5966
5967
5968
5972
5975
5976
5979
5980
5981
5983
5985
5989
5991
5993
5994
5997
5999
6001
6005
6007
6008
6010
6011
6013
6014
6016
6017
6018
6019
6022
6025
6028
6030
6031
6033
6035
6036
6038
6043
6044
6045
6047
6048
6050
6051
6052
6054
6057
6059
6060
6062
6064
6067
6069
6070
6071
6073
6075
6076
6077
6078
6082
6083
6086
6088
6092
6096
6099
6100
6101
6102
6104
6106
6110
6111
6112
6113
6115
6117
6118
6119
6121
6122
6123
6127
6137
6138
6139
6143
6144
6145
6147
6149
6151
6152
6156
6160
6164
6165
6167
6168
6171
6172
6174
6175
6176
6177
6180
6183
6185
6186
6187
6189
6191
6194
6196
6198
6200
6202
6203
6204
6205
6206
6207
6208
6209
6212
6216
6217
6221
6223
6225
6228
6229
6230
6232
6235
6236
6238
6239
6240
6243
6245
6246
6248
6251
6254
6256
6257
6258
6259
6260
6261
6262
6263
6264
6265
6267
6270
6272
6274
6276
6277
6278
6280
6286
6288
6290
6292
6293
6294
6296
6298
6300
6302
6303
6304
6305
6306
6307
6308
6310
6311
6315
6316
6317
6318
6320
6322
6323
6326
6327
6328
6329
6331
6334
6335
6336
6339
6340
6341
6343
6344
6345
6347
6348
6353
6355
6359
6360
6361
6363
6365
6366
6367
6369
6370
6372
6373
6374
6375
6376
6378
6380
6382
6385
6386
6388
6390
6392
6396
6399
6400
6401
6402
6404
6407
6408
6409
6410
6411
6415
6416
6421
6422
6423
6424
6427
6429
6438
6440
6441
6442
6443
6444
6447
6449
6450
6451
6453
6456
6458
6462
6465
6466
6468
6469
6470
6479
6483
6484
6485
6487
6488
6490
6492
6493
6498
6503
6504
6510
6514
6516
6518
6519
6520
6521
6522
6524
6525
6527
6528
6530
6533
6535
6539
6541
6542
6544
6552
6553
6555
6556
6557
6558
6560
6561
6562
6563
6566
6568
6570
6571
6572
6573
6575
6576
6580
6581
6583
6588
6589
6593
6594
6595
6597
6598
6599
6604
6606
6607
6609
6610
6617
6621
6624
6626
6627
6628
6630
6631
6632
6633
6636
6638
6639
6640
6641
6644
6645
6647
6649
6650
6652
6654
6655
6656
6658
6662
6666
6672
6673
6676
6681
6684
6685
6686
6687
6689
6691
6696
6701
6704
6711
6712
6714
6715
6718
6719
6722
6723
6726
6727
6728
6731
6736
6737
6738
6740
