0
2
3
5
8
10
11
13
15
17
23
25
27
28
29
36
38
41
42
43
45
46
47
49
50
51
53
54
55
57
58
60
64
65
66
69
70
72
73
74
75
76
77
78
79
83
85
86
88
90
91
93
94
95
96
97
98
101
102
103
105
109
110
112
115
116
117
118
119
120
121
124
125
126
127
128
129
130
131
132
133
135
136
137
138
142
146
147
148
149
151
152
153
155
157
158
161
166
167
171
172
173
175
176
178
181
182
183
185
186
187
188
189
190
192
193
195
196
198
199
204
205
207
210
211
213
215
217
220
221
224
230
231
234
239
243
245
246
247
248
249
250
251
252
253
254
256
257
259
260
261
262
263
264
266
268
272
275
278
279
282
286
287
288
289
290
291
292
293
295
296
297
298
299
300
301
302
305
306
307
309
310
311
312
313
314
317
321
324
325
330
331
333
335
337
338
339
340
341
342
343
344
345
346
354
355
356
357
358
359
364
365
367
368
371
372
373
381
382
383
385
386
388
389
390
392
394
396
397
398
401
403
405
407
408
414
419
421
422
423
424
425
426
427
428
429
431
434
435
436
437
438
439
440
444
445
446
447
448
449
451
455
456
457
459
460
461
464
467
469
470
471
472
473
476
480
481
484
486
487
490
491
492
495
496
501
502
503
505
506
508
510
512
513
515
516
517
522
523
524
526
529
531
535
536
539
541
545
546
549
551
553
554
555
556
559
560
562
563
564
566
567
569
573
574
575
576
578
580
583
584
585
586
589
592
595
597
599
600
602
604
606
607
608
609
610
613
615
616
619
620
621
623
624
625
626
627
628
629
631
632
633
634
635
636
637
638
640
641
642
644
648
651
653
654
657
658
659
661
665
666
667
668
670
672
675
676
677
679
680
684
685
687
690
691
696
697
698
699
704
707
708
709
711
712
714
715
717
718
722
724
727
735
739
741
742
744
750
753
755
757
758
760
764
765
768
769
770
771
772
773
775
777
778
779
780
781
782
783
789
790
792
797
800
801
804
805
807
808
810
811
812
813
815
816
818
819
824
825
827
828
829
830
831
833
837
842
845
847
850
852
853
854
855
856
857
858
859
861
864
866
871
872
874
877
881
882
883
886
887
889
890
892
893
896
897
898
899
901
903
904
907
908
909
910
915
917
918
924
925
929
931
932
933
935
936
937
938
939
940
941
942
944
945
947
949
950
951
952
953
954
955
957
959
960
962
964
967
968
972
978
980
981
984
985
986
987
988
990
993
995
1000
1002
1003
1004
1006
1007
1008
1010
1011
1012
1013
1014
1016
1017
1018
1020
1021
1023
1024
1025
1026
1030
1031
1032
1035
1036
1037
1038
1040
1041
1042
1044
1045
1046
1048
1051
1053
1054
1058
1059
1061
1063
1065
1067
1068
1069
1072
1074
1076
1077
1078
1079
1080
1084
1085
1087
1089
1090
1091
1092
1093
1094
1095
1096
1098
1100
1101
1103
1104
1106
1108
1109
1110
1114
1115
1118
1119
1121
1122
1125
1129
1130
1132
1134
1136
1139
1141
1147
1149
1150
1151
1153
1154
1155
1158
1162
1164
1166
1170
1171
1172
1174
1176
1178
1181
1183
1184
1185
1190
1191
1194
1195
1196
1197
1198
1199
1201
1202
1204
1205
1206
1209
1210
1211
1213
1217
1219
1220
1223
1224
1226
1227
1231
1232
1235
1238
1239
1240
1243
1244
1245
1246
1247
1248
1250
1251
1254
1255
1257
1258
1259
1260
1261
1263
1264
1265
1267
1270
1271
1272
1273
1275
1277
1280
1282
1284
1288
1291
1293
1294
1295
1299
1302
1303
1304
1307
1311
1313
1314
1315
1316
1318
1320
1322
1323
1327
1330
1332
1333
1335
1339
1342
1344
1345
1346
1348
1349
1350
1351
1352
1358
1360
1362
1363
1365
1366
1370
1371
1372
1373
1374
1378
1380
1383
1384
1388
1393
1396
1397
1398
1399
1401
1409
1411
1413
1415
1417
1418
1419
1420
1422
1423
1424
1425
1427
1432
1433
1437
1438
1440
1441
1444
1446
1448
1449
1453
1454
1455
1459
1461
1462
1463
1465
1466
1469
1470
1474
1478
1479
1480
1481
1484
1485
1486
1487
1489
1490
1492
1494
1496
1499
1500
1504
1507
1509
1510
1511
1513
1517
1518
1519
1521
1522
1525
1527
1529
1532
1534
1535
1537
1538
1539
1541
1544
1546
1547
1548
1549
1550
1552
1553
1554
1555
1557
1558
1559
1560
1565
1567
1569
1570
1571
1573
1577
1578
1582
1583
1586
1590
1591
1592
1593
1595
1596
1597
1598
1599
1600
1603
1604
1605
1611
1612
1613
1614
1617
1618
1620
1621
1622
1623
1624
1626
1627
1629
1630
1634
1635
1636
1637
1639
1641
1644
1648
1649
1650
1652
1654
1657
1660
1661
1662
1663
1664
1666
1667
1669
1670
1671
1672
1673
1674
1676
1681
1682
1684
1685
1686
1687
1690
1691
1695
1696
1697
1698
1699
1701
1703
1705
1706
1707
1708
1709
1710
1712
1713
1716
1717
1721
1722
1724
1726
1728
1729
1730
1731
1732
1733
1735
1736
1738
1739
1740
1743
1744
1745
1747
1748
1750
1751
1753
1762
1763
1766
1769
1770
1771
1772
1773
1776
1782
1783
1784
1786
1792
1793
1794
1796
1798
1799
1804
1805
1810
1815
1817
1818
1819
1820
1827
1828
1830
1831
1832
1833
1836
1842
1844
1846
1849
1853
1857
1860
1861
1862
1863
1866
1867
1868
1869
1870
1871
1877
1878
1879
1880
1883
1884
1889
1890
1891
1895
1898
1900
1901
1902
1903
1907
1909
1910
1916
1917
1918
1920
1921
1922
1924
1925
1929
1931
1932
1933
1934
1936
1937
1938
1940
1941
1942
1945
1946
1947
1948
1949
1952
1955
1957
1958
1959
1960
1962
1965
1969
1970
1973
1975
1976
1977
1978
1979
1981
1984
1985
1986
1987
1989
1993
1994
1996
2000
2001
2002
2005
2006
2008
2009
2011
2016
2017
2018
2022
2024
2026
2027
2029
2033
2034
2035
2040
2043
2045
2049
2050
2051
2052
2053
2055
2056
2057
2058
2062
2063
2064
2065
2066
2067
2069
2070
2071
2073
2074
2076
2078
2079
2080
2082
2085
2087
2092
2097
2099
2100
2103
2104
2106
2107
2109
2110
2114
2115
2116
2120
2121
2122
2123
2124
2127
2128
2131
2133
2136
2137
2138
2139
2141
2143
2144
2145
2146
2148
2149
2150
2153
2154
2156
2157
2160
2161
2162
2163
2164
2165
2171
2173
2178
2180
2183
2186
2189
2190
2191
2196
2199
2200
2202
2206
2207
2208
2209
2210
2212
2213
2214
2216
2219
2220
2221
2223
2224
2228
2229
2231
2232
2233
2238
2240
2244
2247
2248
2249
2254
2255
2256
2258
2259
2265
2267
2269
2270
2271
2273
2274
2275
2276
2280
2283
2284
2285
2289
2290
2291
2292
2293
2294
2298
2299
2301
2302
2303
2306
2307
2309
2311
2313
2316
2318
2319
2322
2323
2325
2326
2327
2328
2330
2332
2334
2335
2347
2349
2351
2352
2355
2356
2358
2361
2368
2369
2373
2374
2377
2378
2381
2382
2383
2387
2388
2391
2393
2395
2397
2399
2400
2403
2404
2405
2406
2407
2408
2409
2410
2412
2413
2416
2417
2418
2419
2422
2424
2426
2428
2430
2431
2432
2433
2435
2436
2437
2440
2443
2446
2449
2450
2452
2453
2455
2457
2459
2463
2465
2467
2468
2469
2470
2473
2474
2475
2476
2477
2479
2480
2481
2482
2484
2490
2493
2494
2496
2497
2500
2501
2502
2503
2504
2507
2508
2511
2512
2514
2515
2517
2519
2520
2521
2522
2523
2524
2526
2527
2528
2529
2533
2538
2541
2542
2546
2547
2548
2549
2550
2551
2552
2553
2556
2559
2560
2561
2562
2565
2566
2567
2570
2572
2574
2577
2581
2585
2586
2587
2589
2595
2596
2597
2600
2601
2602
2603
2604
2605
2606
2607
2608
2609
2610
2612
2613
2614
2616
2618
2621
2622
2623
2625
2626
2627
2628
2629
2630
2631
2632
2633
2634
2637
2638
2639
2640
2643
2644
2645
2646
2647
2648
2650
2652
2654
2655
2658
2659
2660
2661
2662
2663
2665
2666
2667
2671
2674
2676
2678
2680
2681
2682
2683
2687
2689
2691
2694
2695
2696
2697
2699
2701
2706
2707
2708
2713
2716
2717
2719
2722
2725
2726
2727
2730
2733
2735
2736
2740
2741
2742
2743
2748
2750
2751
2753
2754
2755
2757
2758
2760
2761
2762
2767
2768
2769
2770
2771
2774
2776
2779
2780
2782
2783
2784
2785
2787
2793
2795
2798
2799
2800
2801
2802
2806
2808
2814
2818
2819
2820
2821
2823
2824
2828
2831
2832
2833
2834
2835
2836
2837
2838
2839
2840
2841
2843
2844
2846
2847
2851
2852
2854
2855
2857
2859
2860
2863
2866
2868
2869
2871
2873
2875
2876
2877
2881
2882
2884
2889
2890
2891
2893
2894
2896
2897
2899
2900
2901
2902
2903
2904
2905
2908
2909
2910
2911
2912
2915
2916
2917
2918
2920
2922
2923
2924
2925
2928
2930
2931
2934
2937
2939
2944
2945
2946
2947
2948
2951
2952
2953
2955
2957
2959
2961
2962
2964
2967
2968
2970
2972
2975
2980
2981
2984
2987
2988
2989
2994
2995
2999
3001
3002
3004
3005
3006
3007
3008
3009
3011
3014
3015
3017
3020
3022
3023
3024
3025
3026
3028
3033
3035
3036
3037
3040
3042
3043
3044
3049
3051
3053
3058
3059
3063
3064
3065
3067
3072
3073
3074
3075
3079
3080
3084
3086
3089
3092
3093
3096
3097
3100
3102
3107
3110
3112
3114
3116
3118
3119
3120
3121
3126
3127
3128
3129
3130
3132
3133
3134
3135
3136
3137
3140
3141
3143
3145
3146
3148
3149
3152
3154
3156
3157
3159
3162
3163
3165
3166
3167
3170
3173
3174
3175
3176
3177
3178
3179
3180
3182
3185
3187
3188
3189
3190
3191
3193
3194
3196
3203
3205
3206
3209
3210
3211
3212
3215
3216
3221
3223
3224
3225
3226
3227
3228
3229
3232
3233
3234
3237
3239
3241
3242
3243
3246
3247
3250
3252
3254
3256
3259
3265
3269
3271
3272
3275
3277
3280
3281
3282
3283
3284
3285
3287
3289
3293
3294
3295
3296
3297
3300
3301
3302
3303
3307
3308
3311
3312
3313
3315
3316
3321
3322
3323
3324
3325
3333
3334
3335
3336
3338
3340
3341
3344
3345
3347
3348
3349
3350
3352
3354
3355
3356
3358
3360
3364
3365
3370
3373
3374
3376
3378
3379
3380
3381
3382
3384
3385
3386
3390
3401
3402
3403
3404
3405
3407
3408
3409
3410
3412
3413
3415
3416
3418
3421
3424
3428
3429
3431
3433
3434
3440
3441
3448
3450
3451
3452
3453
3454
3458
3459
3462
3463
3465
3467
3469
3470
3473
3474
3475
3476
3478
3481
3482
3484
3485
3486
3487
3488
3489
3492
3495
3496
3499
3501
3502
3508
3509
3510
3513
3518
3519
3520
3522
3523
3524
3527
3528
3529
3531
3532
3540
3541
3543
3547
3548
3549
3550
3551
3552
3554
3555
3557
3558
3559
3561
3563
3564
3565
3568
3569
3571
3572
3573
3574
3575
3576
3577
3579
3580
3581
3583
3584
3588
3591
3592
3595
3596
3598
3599
3601
3602
3603
3604
3605
3608
3611
3612
3614
3615
3618
3620
3621
3625
3626
3627
3628
3629
3630
3633
3634
3635
3636
3637
3638
3642
3643
3645
3646
3647
3652
3653
3659
3660
3668
3669
3671
3673
3675
3677
3678
3679
3680
3682
3683
3688
3689
3690
3691
3696
3699
3701
3704
3705
3706
3708
3709
3710
3712
3713
3715
3717
3718
3719
3721
3723
3730
3731
3732
3734
3739
3741
3742
3744
3745
3746
3747
3748
3754
3758
3763
3765
3766
3767
3768
3769
3772
3775
3776
3777
3780
3781
3782
3783
3787
3789
3790
3791
3792
3793
3794
3795
3796
3797
3798
3800
3801
3803
3807
3808
3809
3810
3812
3815
3817
3821
3823
3824
3825
3826
3828
3830
3832
3833
3836
3837
3842
3844
3846
3848
3849
3850
3854
3855
3856
3857
3860
3861
3864
3866
3867
3869
3870
3871
3874
3877
3878
3879
3881
3883
3885
3887
3888
3890
3891
3892
3893
3894
3895
3896
3897
3899
3900
3902
3903
3904
3905
3907
3910
3911
3914
3919
3920
3922
3925
3927
3931
3934
3935
3936
3937
3938
3940
3944
3945
3947
3948
3949
3950
3951
3952
3953
3957
3958
3959
3960
3961
3963
3964
3965
3967
3971
3973
3974
3975
3978
3979
3982
3983
3984
3985
3986
3987
3988
3989
3992
3993
3994
3996
3997
4000
4003
4005
4006
4008
4009
4010
4011
4013
4014
4015
4016
4019
4020
4023
4024
4025
4027
4029
4032
4033
4036
4037
4039
4041
4043
4044
4045
4046
4047
4048
4050
4052
4055
4057
4058
4061
4064
4067
4068
4069
4075
4076
4077
4079
4080
4082
4083
4086
4087
4088
4089
4091
4097
4098
4103
4107
4108
4109
4111
4112
4113
4115
4117
4118
4120
4121
4123
4124
4125
4126
4128
4129
4130
4132
4133
4136
4138
4139
4140
4144
4145
4147
4155
4156
4157
4158
4163
4164
4165
4166
4168
4169
4172
4173
4174
4178
4179
4180
4182
4183
4184
4185
4186
4187
4188
4189
4190
4191
4193
4195
4201
4202
4203
4205
4206
4209
4211
4215
4216
4217
4219
4221
4223
4224
4228
4229
4231
4235
4236
4237
4238
4239
4240
4244
4245
4246
4248
4249
4250
4257
4258
4260
4262
4263
4265
4266
4267
4268
4274
4275
4276
4279
4283
4284
4287
4288
4291
4292
4294
4295
4296
4298
4299
4300
4303
4304
4309
4312
4313
4314
4315
4321
4322
4323
4324
4325
4328
4329
4330
4332
4333
4337
4338
4341
4343
4346
4347
4349
4350
4352
4353
4354
4361
4362
4363
4365
4371
4373
4376
4377
4379
4381
4385
4386
4388
4391
4392
4393
4394
4395
4397
4398
4399
4401
4402
4403
4406
4407
4408
4409
4410
4411
4413
4414
4415
4419
4420
4423
4425
4427
4428
4429
4430
4431
4432
4434
4436
4438
4439
4440
4442
4445
4447
4448
4449
4451
4452
4453
4455
4456
4458
4459
4461
4462
4464
4466
4468
4469
4470
4471
4472
4473
4474
4475
4478
4479
4482
4484
4485
4486
4489
4491
4492
4493
4494
4495
4498
4500
4501
4505
4506
4509
4510
4517
4521
4523
4525
4526
4530
4532
4533
4534
4539
4540
4541
4543
4545
4547
4549
4551
4553
4555
4557
4558
4559
4560
4561
4562
4567
4568
4569
4571
4572
4576
4577
4578
4582
4584
4586
4587
4588
4590
4591
4593
4594
4599
4601
4603
4604
4605
4606
4609
4612
4614
4615
4618
4619
4620
4621
4624
4626
4628
4630
4631
4633
4634
4637
4639
4641
4642
4643
4646
4647
4650
4654
4657
4660
4662
4667
4670
4671
4673
4676
4677
4678
4679
4682
4683
4684
4687
4689
4691
4692
4693
4695
4697
4698
4701
4705
4711
4712
4715
4716
4717
4718
4719
4720
4721
4724
4725
4727
4729
4730
4731
4733
4734
4737
4741
4744
4746
4750
4753
4755
4757
4758
4759
4762
4763
4764
4766
4767
4770
4771
4772
4773
4776
4777
4778
4779
4784
4785
4789
4791
4792
4793
4797
4801
4802
4805
4806
4808
4811
4813
4814
4815
4818
4822
4823
4825
4826
4828
4829
4831
4833
4834
4835
4837
4838
4839
4841
4846
4848
4849
4853
4855
4856
4857
4858
4862
4864
4866
4867
4868
4869
4872
4874
4876
4878
4879
4881
4883
4884
4887
4890
4891
4893
4895
4896
4897
4899
4903
4904
4905
4907
4909
4911
4912
4916
4918
4921
4922
4923
4924
4925
4927
4930
4932
4933
4934
4935
4936
4938
4939
4940
4944
4945
4947
4948
4949
4950
4953
4954
4955
4957
4958
4960
4961
4963
4964
4966
4967
4968
4969
4971
4972
4973
4975
4977
4980
4981
4982
4983
4984
4985
4987
4988
4992
4993
4994
4995
4996
4997
4999
5001
5002
5003
5004
5005
5008
5009
5010
5011
5012
5013
5017
5019
5021
5024
5026
5028
5031
5036
5039
5040
5041
5042
5043
5046
5047
5049
5050
5051
5053
5055
5056
5057
5058
5060
5064
5067
5068
5069
5070
5072
5073
5074
5077
5079
5081
5082
5084
5085
5086
5087
5089
5090
5094
5095
5097
5098
5099
5100
5101
5103
5104
5108
5114
5117
5119
5121
5122
5124
5126
5128
5129
5130
5131
5136
5137
5138
5140
5141
5144
5147
5149
5151
5154
5155
5158
5159
5160
5163
5164
5166
5167
5170
5171
5172
5174
5178
5179
5180
5182
5183
5185
5186
5188
5189
5190
5193
5197
5199
5201
5202
5203
5204
5209
5214
5215
5216
5219
5220
5225
5226
5227
5228
5229
5231
5232
5234
5239
5242
5244
5245
5246
5248
5249
5250
5251
5252
5255
5256
5257
5261
5266
5267
5268
5269
5273
5275
5276
5280
5281
5282
5283
5285
5290
5294
5295
5297
5299
5301
5302
5303
5305
5308
5309
5310
5311
5312
5313
5314
5315
5316
5317
5319
5323
5325
5326
5328
5331
5333
5335
5336
5339
5341
5345
5347
5349
5350
5351
5354
5356
5357
5358
5361
5362
5363
5364
5367
5369
5372
5373
5374
5376
5379
5380
5381
5382
5385
5386
5388
5393
5394
5396
5400
5401
5402
5403
5404
5405
5406
5408
5409
5410
5412
5413
5414
5416
5419
5423
5424
5425
5426
5428
5429
5432
5433
5434
5435
5436
5441
5442
5443
5445
5446
5447
5448
5449
5450
5451
5453
5454
5455
5456
5458
5460
5462
5465
5466
5468
5469
5474
5475
5478
5479
5480
5481
5482
5483
5485
5486
5487
5488
5489
5490
5492
5493
5494
5496
5497
5498
5499
5501
5504
5505
5512
5514
5516
5517
5518
5519
5523
5524
5525
5528
5529
5533
5535
5537
5538
5540
5543
5544
5545
5546
5547
5549
5552
5553
5554
5556
5559
5561
5564
5567
5569
5572
5574
5575
5578
5580
5581
5582
5585
5586
5587
5588
5591
5596
5599
5600
5601
5602
5604
5606
5608
5609
5610
5613
5615
5616
5617
5618
5619
5623
5624
5625
5626
5631
5633
5636
5637
5638
5641
5643
5644
5645
5646
5647
5648
5649
5652
5657
5658
5660
5661
5666
5667
5668
5669
5672
5673
5675
5678
5679
5680
5681
5684
5685
5686
5687
5688
5690
5692
5694
5695
5697
5698
5700
5701
5704
5707
5710
5711
5713
5714
5715
5716
5720
5724
5729
5731
5735
5736
5737
5738
5739
5740
5741
5747
5748
5749
5752
5754
5756
5757
5758
5759
5761
5763
5767
5770
5771
5773
5774
5777
