0
1
2
6
7
9
10
12
16
19
21
23
24
26
27
28
29
30
32
33
35
36
37
39
40
41
44
45
47
49
50
51
52
54
55
58
60
62
63
65
66
67
72
75
80
81
82
85
86
87
88
89
90
94
95
96
97
99
101
102
103
104
106
108
109
110
112
116
117
120
121
123
124
125
128
129
130
131
132
133
141
143
144
146
147
148
152
153
154
157
158
160
163
166
168
169
170
171
175
176
177
179
180
181
182
183
185
186
187
191
192
193
195
200
201
205
206
207
209
211
212
214
216
217
218
219
220
221
222
223
225
227
228
230
231
235
236
239
240
242
243
244
245
246
247
249
250
253
255
256
257
258
259
260
263
266
267
268
272
277
278
281
283
284
285
286
292
293
294
295
296
297
298
299
301
302
303
304
306
307
308
309
314
317
320
322
324
328
329
330
331
333
334
336
337
339
343
344
345
346
348
349
351
352
353
354
355
356
357
366
367
368
369
370
371
372
374
375
377
378
380
382
383
391
392
399
400
401
406
410
411
415
416
418
419
430
431
432
433
436
437
439
445
446
447
448
450
454
455
458
460
462
463
464
465
467
471
473
474
475
476
478
479
480
481
484
486
487
489
490
491
492
495
496
497
498
499
500
501
503
504
505
506
508
509
513
514
516
517
519
522
525
528
529
532
534
535
536
537
538
539
542
543
544
546
548
551
553
555
557
564
567
569
570
572
574
576
577
579
580
581
583
584
586
588
589
591
592
595
596
597
598
599
600
601
602
603
605
607
615
617
619
620
622
624
625
626
627
628
631
632
633
635
637
638
641
647
648
651
652
658
660
661
662
664
666
667
671
674
676
677
678
679
683
684
685
687
689
690
691
694
695
701
703
705
706
707
710
711
712
714
716
718
719
721
722
724
725
728
729
732
733
734
735
737
738
740
741
742
744
746
747
748
750
752
753
754
755
756
758
759
760
761
762
763
767
768
770
772
773
774
775
778
779
780
781
783
784
787
789
790
791
793
794
799
801
803
805
808
811
813
814
816
817
818
819
823
824
826
827
832
834
837
838
840
841
843
844
845
846
847
848
849
852
853
855
860
861
863
867
868
869
870
873
874
876
877
878
879
882
885
886
887
888
889
893
895
896
898
901
902
907
908
909
911
917
919
923
925
927
928
929
931
933
934
935
937
939
940
942
943
945
946
947
950
951
952
953
955
959
964
966
968
969
972
973
974
976
978
979
990
991
994
995
999
1000
1001
1002
1003
1004
1005
1007
1009
1012
1013
1017
1018
1022
1023
1025
1026
1029
1030
1033
1034
1035
1036
1038
1039
1040
1044
1045
1046
1047
1050
1054
1055
1056
1059
1063
1065
1068
1070
1072
1073
1074
1078
1080
1081
1082
1085
1090
1094
1095
1098
1100
1102
1103
1104
1105
1106
1109
1110
1111
1112
1114
1115
1117
1120
1122
1125
1126
1128
1130
1131
1134
1135
1136
1137
1138
1139
1140
1142
1143
1145
1146
1150
1151
1152
1153
1155
1157
1158
1159
1160
1161
1163
1166
1167
1168
1170
1172
1173
1174
1175
1178
1179
1181
1182
1184
1186
1187
1188
1190
1191
1194
1196
1197
1200
1201
1202
1205
1206
1207
1208
1209
1211
1212
1214
1216
1217
1218
1220
1223
1227
1228
1230
1233
1235
1241
1242
1243
1246
1249
1250
1251
1252
1259
1260
1261
1264
1267
1268
1269
1271
1272
1273
1274
1275
1276
1277
1278
1280
1283
1284
1285
1288
1289
1290
1295
1296
1298
1301
1303
1307
1308
1309
1310
1312
1314
1318
1319
1323
1324
1325
1326
1328
1329
1330
1331
1333
1336
1338
1339
1340
1342
1345
1347
1348
1349
1350
1351
1352
1354
1358
1363
1366
1368
1369
1371
1372
1373
1377
1378
1380
1383
1384
1385
1386
1388
1389
1393
1394
1395
1397
1398
1400
1402
1403
1404
1405
1407
1409
1412
1417
1419
1422
1425
1427
1428
1430
1432
1436
1437
1440
1441
1444
1446
1447
1449
1450
1451
1452
1455
1456
1457
1458
1459
1461
1462
1464
1468
1469
1474
1475
1476
1479
1482
1483
1484
1485
1486
1487
1488
1489
1496
1498
1499
1504
1505
1507
1512
1514
1515
1516
1517
1518
1520
1524
1526
1527
1530
1531
1532
1534
1535
1536
1540
1541
1543
1547
1548
1549
1550
1552
1557
1558
1561
1562
1563
1564
1565
1567
1573
1574
1580
1581
1586
1588
1589
1590
1591
1592
1593
1594
1596
1597
1599
1600
1602
1603
1604
1605
1606
1607
1608
1609
1611
1614
1618
1619
1621
1624
1625
1627
1629
1630
1631
1635
1637
1639
1640
1646
1650
1651
1652
1654
1655
1657
1660
1662
1663
1664
1666
1669
1672
1673
1674
1676
1677
1678
1679
1680
1681
1683
1684
1685
1687
1689
1691
1694
1697
1698
1699
1700
1702
1704
1705
1706
1707
1708
1709
1712
1716
1717
1719
1720
1721
1722
1723
1724
1725
1730
1731
1732
1733
1734
1735
1738
1741
1743
1744
1749
1752
1753
1754
1755
1756
1760
1761
1762
1763
1766
1767
1769
1770
1773
1774
1776
1780
1781
1782
1784
1787
1790
1791
1792
1794
1797
1798
1799
1801
1803
1804
1805
1806
1807
1808
1809
1811
1812
1813
1814
1817
1821
1822
1825
1826
1827
1829
1830
1832
1833
1836
1837
1838
1839
1841
1843
1844
1845
1849
1850
1851
1852
1854
1855
1856
1858
1860
1863
1866
1867
1868
1869
1872
1874
1875
1876
1877
1879
1880
1881
1883
1885
1886
1889
1891
1892
1894
1897
1898
1900
1901
1902
1904
1905
1907
1908
1909
1910
1911
1912
1913
1916
1917
1918
1919
1920
1921
1922
1925
1926
1929
1930
1933
1938
1939
1942
1943
1946
1947
1949
1950
1951
1953
1954
1957
1959
1960
1962
1965
1966
1967
1968
1972
1973
1974
1976
1978
1979
1980
1981
1984
1986
1987
1989
1991
1992
1993
1996
2002
2003
2004
2007
2009
2011
2012
2013
2014
2015
2016
2017
2018
2019
2022
2023
2026
2027
2029
2031
2034
2037
2039
2041
2042
2043
2044
2045
2047
2049
2050
2051
2053
2054
2055
2056
2058
2059
2060
2063
2065
2066
2067
2068
2069
2071
2072
2073
2074
2075
2076
2079
2082
2083
2085
2086
2088
2089
2090
2091
2092
2093
2095
2096
2098
2099
2100
2102
2107
2108
2109
2110
2111
2112
2119
2120
2121
2122
2123
2124
2126
2127
2128
2129
2132
2133
2134
2137
2138
2139
2140
2141
2142
2143
2144
2145
2146
2147
2148
2149
2150
2151
2152
2153
2156
2157
2159
2162
2164
2167
2168
2170
2172
2173
2174
2177
2178
2179
2181
2182
2184
2185
2187
2188
2190
2191
2192
2193
2194
2195
2196
2197
2200
2205
2206
2207
2209
2211
2217
2218
2220
2224
2226
2228
2230
2233
2236
2237
2240
2241
2245
2246
2247
2249
2250
2251
2253
2254
2259
2263
2264
2265
2268
2270
2271
2272
2275
2277
2278
2281
2282
2283
2286
2288
2290
2292
2294
2295
2296
2300
2301
2306
2309
2311
2313
2314
2315
2316
2318
2319
2320
2322
2323
2324
2327
2329
2330
2332
2334
2335
2340
2341
2342
2346
2349
2350
2351
2353
2354
2356
2358
2360
2363
2370
2373
2374
2375
2376
2380
2381
2382
2384
2385
2388
2389
2391
2392
2397
2398
2401
2402
2403
2405
2406
2408
2409
2411
2412
2413
2417
2419
2420
2421
2422
2425
2430
2432
2436
2443
2444
2445
2448
2450
2451
2453
2456
2460
2461
2462
2465
2467
2468
2469
2470
2471
2472
2473
2474
2477
2480
2481
2483
2484
2488
2489
2490
2495
2497
2500
2501
2502
2507
2512
2514
2515
2517
2520
2522
2523
2524
2526
2527
2528
2529
2531
2534
2540
2541
2547
2552
2553
2554
2555
2556
2558
2560
2562
2564
2565
2567
2569
2570
2571
2574
2575
2577
2578
2579
2580
2581
2582
2583
2584
2585
2587
2588
2589
2590
2596
2598
2600
2604
2606
2613
2614
2615
2616
2618
2619
2623
2625
2626
2628
2629
2630
2631
2633
2634
2635
2636
2639
2640
2641
2642
2646
2652
2654
2655
2656
2657
2658
2659
2661
2665
2666
2667
2668
2669
2670
2671
2672
2674
2675
2676
2683
2686
2687
2688
2690
2693
2694
2696
2697
2699
2701
2702
2703
2706
2708
2709
2713
2718
2719
2721
2723
2724
2725
2726
2727
2728
2732
2735
2736
2738
2741
2743
2745
2746
2748
2750
2754
2756
2757
2760
2764
2765
2767
2768
2769
2772
2773
2775
2776
2777
2778
2779
2781
2782
2783
2786
2788
2791
2793
2794
2795
2796
2799
2800
2801
2802
2804
2806
2807
2809
2810
2811
2812
2814
2815
2816
2820
2822
2825
2828
2829
2834
2835
2836
2837
2838
2841
2843
2844
2845
2848
2849
2850
2852
2853
2854
2855
2857
2858
2861
2862
2864
2865
2866
2867
2869
2871
2874
2876
2877
2878
2881
2882
2884
2885
2889
2890
2891
2897
2898
2900
2902
2906
2908
2910
2913
2916
2917
2918
2920
2923
2924
2925
2928
2929
2931
2932
2934
2935
2936
2939
2941
2943
2944
2946
2948
2951
2952
2953
2955
2957
2961
2962
2963
2964
2965
2966
2967
2972
2973
2974
2975
2976
2977
2978
2979
2981
2982
2983
2984
2985
2986
2987
2989
2992
2993
2995
2999
3004
3005
3006
3008
3009
3010
3011
3012
3013
3016
3018
3019
3020
3022
3026
3028
3030
3036
3039
3040
3041
3043
3044
3045
3046
3047
3049
3052
3053
3054
3057
3058
3060
3062
3063
3065
3066
3068
3070
3071
3072
3073
3074
3075
3077
3080
3081
3083
3084
3088
3091
3095
3097
3098
3099
3101
3103
3104
3106
3107
3108
3110
3113
3115
3119
3120
3122
3127
3129
3130
3132
3133
3134
3135
3137
3138
3141
3142
3144
3145
3146
3147
3148
3151
3154
3155
3157
3160
3162
3164
3165
3166
3169
3170
3172
3173
3174
3175
3176
3177
3178
3181
3183
3184
3185
3187
3191
3193
3194
3195
3198
3199
3200
3204
3207
3214
3216
3217
3218
3220
3221
3222
3223
3224
3225
3227
3228
3230
3232
3233
3234
3235
3236
3237
3242
3243
3244
3245
3246
3247
3248
3250
3253
3254
3256
3260
3261
3262
3264
3265
3267
3269
3270
3272
3273
3281
3282
3284
3285
3286
3287
3289
3292
3294
3297
3298
3299
3301
3302
3304
3306
3307
3310
3311
3314
3315
3319
3320
3321
3323
3325
3326
3328
3329
3333
3334
3338
3339
3341
3343
3344
3345
3346
3350
3351
3354
3356
3358
3360
3361
3363
3364
3366
3367
3369
3370
3373
3377
3378
3381
3384
3387
3388
3390
3392
3393
3394
3395
3396
3398
3399
3404
3405
3408
3410
3412
3415
3417
3421
3424
3426
3429
3430
3431
3433
3435
3443
3444
3446
3447
3449
3450
3455
3457
3458
3459
3463
3470
3471
3472
3473
3474
3475
3476
3478
3479
3482
3486
3488
3491
3492
3493
3494
3495
3498
3499
3500
3501
3503
3508
3509
3511
3512
3514
3515
3517
3518
3521
3522
3524
3530
3532
3533
3534
3536
3537
3538
3541
3542
3543
3544
3545
3546
3550
3553
3554
3558
3561
3562
3563
3564
3565
3566
3567
3568
3571
3573
3578
3580
3582
3583
3586
3588
3589
3590
3591
3592
3595
3598
3600
3603
3604
3605
3606
3607
3608
3610
3613
3614
3615
3616
3617
3618
3620
3622
3623
3626
3627
3628
3629
3631
3633
3635
3642
3643
3644
3645
3646
3647
3648
3652
3653
3655
3658
3660
3666
3668
3669
3670
3674
3675
3676
3677
3678
3679
3683
3684
3686
3688
3690
3691
3692
3693
3699
3701
3706
3708
3709
3710
3712
3713
3714
3715
3716
3717
3719
3721
3725
3727
3731
3733
3734
3736
3740
3746
3747
3748
3749
3750
3751
3752
3753
3755
3756
3757
3758
3759
3761
3762
3764
3765
3766
3769
3772
3774
3775
3776
3777
3778
3779
3781
3782
3784
3785
3788
3789
3791
3792
3793
3796
3797
3799
3804
3807
3808
3809
3810
3813
3814
3815
3816
3817
3818
3819
3820
3821
3822
3825
3826
3827
3828
3831
3835
3839
3845
3847
3848
3850
3851
3853
3860
3861
3865
3866
3871
3873
3874
3876
3877
3878
3882
3885
3886
3887
3888
3891
3892
3894
3895
3896
3898
3899
3902
3904
3905
3907
3908
3910
3911
3915
3917
3919
3920
3921
3923
3925
3926
3927
3930
3932
3937
3939
3940
3941
3953
3957
3958
3962
3963
3966
3968
3969
3970
3971
3972
3973
3974
3975
3977
3978
3980
3981
3986
3988
3989
3992
3996
3999
4000
4004
4005
4008
4010
4011
4012
4013
4014
4015
4016
4017
4019
4020
4021
4024
4026
4028
4033
4034
4035
4036
4037
4041
4045
4046
4049
4050
4054
4055
4056
4067
4068
4069
4071
4073
4075
4076
4079
4084
4087
4088
4091
4092
4095
4096
4099
4101
4102
4103
4104
4108
4109
4110
4115
4116
4117
4118
4121
4122
4125
4126
4128
4129
4131
4132
4134
4137
4140
4141
4142
4146
4147
4148
4152
4153
4155
4156
4157
4159
4160
4161
4162
4165
4171
4173
4174
4175
4179
4180
4181
4183
4185
4186
4188
4189
4191
4193
4197
4198
4200
4201
4203
4205
4206
4209
4211
4215
4217
4218
4219
4223
4224
4226
4228
4230
4232
4234
4235
4237
4238
4240
4241
4244
4245
4246
4247
4251
4252
4253
4257
4258
4259
4260
4262
4263
4266
4267
4268
4271
4272
4273
4274
4276
4277
4278
4279
4280
4281
4283
4284
4286
4288
4289
4291
4292
4293
4294
4296
4297
4300
4303
4305
4310
4313
4314
4315
4318
4319
4320
4321
4322
4324
4326
4329
4330
4331
4333
4339
4340
4343
4344
4346
4347
4348
4351
4352
4353
4354
4355
4356
4358
4360
4361
4362
4363
4366
4368
4369
4371
4374
4375
4378
4379
4380
4381
4382
4385
4387
4388
4392
4394
4396
4398
4401
4402
4403
4408
4409
4410
4411
4412
4413
4418
4419
4420
4422
4423
4425
4426
4427
4428
4429
4432
4434
4435
4436
4438
4440
4446
4450
4451
4453
4454
4456
4457
4459
4460
4461
4462
4463
4464
4466
4469
4473
4474
4477
4478
4479
4481
4489
4490
4491
4493
4495
4496
4498
4499
4500
4501
4502
4503
4504
4505
4509
4510
4511
4513
4520
4521
4523
4525
4532
4535
4536
4537
4538
4540
4541
4546
4548
4549
4551
4552
4553
4554
4555
4557
4558
4561
4563
4566
4567
4568
4569
4570
4571
4572
4573
4576
4579
4581
4582
4583
4584
4588
4592
4594
4595
4596
4598
4600
4601
4602
4603
4604
4605
4606
4607
4610
4612
4613
4614
4615
4618
4619
4620
4622
4624
4626
4630
4632
4633
4635
4636
4637
4642
4648
4650
4651
4655
4656
4658
4660
4662
4664
4665
4667
4668
4669
4670
4671
4680
4681
4682
4684
4685
4686
4691
4695
4696
4699
4702
4704
4705
4706
4708
4715
4718
4719
4720
4721
4722
4723
4724
4725
4726
4727
4728
4729
4734
4736
4737
4739
4745
4748
4749
4756
4757
4759
4761
4763
4768
4769
4771
4776
4777
4779
4780
4781
4782
4783
4785
4786
4787
4788
4789
4790
4791
4792
4795
4797
4798
4802
4803
4804
4805
4806
4811
4813
4814
4815
4817
4820
4821
4823
4827
4830
4831
4833
4837
4840
4841
4842
4846
4847
4850
4852
4854
4856
4857
4859
4861
4862
4863
4864
4867
4868
4870
4874
4875
4877
4878
4879
4883
4885
4886
4889
4890
4891
4892
4893
4894
4897
4899
4900
4901
4902
4904
4905
4907
4908
4909
4910
4913
4914
4916
4917
4919
4920
4921
4923
4925
4926
4928
4930
4931
4933
4934
4935
4936
4937
4938
4939
4940
4941
4942
4943
4946
4947
4948
4950
4956
4958
4959
4960
4961
4962
4963
4965
4967
4968
4970
4971
4974
4975
4976
4977
4978
4980
4982
4983
4984
4987
4988
4989
4990
4991
4992
4993
4994
4995
4996
4998
4999
5000
5001
5004
5006
5007
5008
5010
5011
5013
5014
5015
5016
5019
5022
5024
5025
5026
5027
5028
5029
5030
5032
5034
5036
5042
5045
5047
5050
5052
5055
5056
5058
5059
5061
5065
5067
5068
5071
5073
5078
5081
5085
5090
5094
5095
5097
5098
5099
5104
5105
5106
5108
5109
5110
5111
5112
5114
5116
5117
5119
5120
5121
5126
5127
5128
5129
5130
5131
5132
5139
5142
5144
5146
5147
5148
5149
5151
5152
5154
5155
5157
5158
5159
5160
5162
5164
5165
5166
5168
5171
5172
5173
5174
5178
5179
5180
5183
5184
5193
5194
5196
5198
5201
5202
5204
5205
5207
5210
5212
5213
5214
5217
5226
5228
5230
5234
5235
5237
5239
5240
5241
5242
5245
5247
5249
5252
5253
5254
5256
5259
5262
5265
5266
5269
5270
5273
5275
5277
5278
5280
5286
5287
5288
5289
5293
5295
5297
5298
5299
5300
5301
5302
5303
5304
5308
5309
5310
5312
5313
5316
5318
5319
5320
5322
5327
5329
5333
5336
5337
5339
5340
5341
5342
5344
5345
5346
5347
5348
5349
5350
5352
5353
5354
5355
5356
5359
5363
5365
5369
5373
5374
5376
5377
5380
5382
5384
5385
5386
5387
5388
5389
5390
5393
5394
5396
5399
5401
5403
5404
5406
5408
5409
5410
5412
5418
5420
5424
5425
5426
5428
5431
5432
5433
5435
5437
5438
5439
5440
5443
5444
5447
5450
5451
5452
5453
5454
5456
5460
5461
5465
5466
5468
5469
5472
5473
5474
5475
5477
5479
5480
5481
5483
5486
5488
5491
5492
5494
5495
5496
5497
5498
5500
5501
5503
5506
5507
5508
5509
5510
5512
5513
5516
5517
5518
5519
5520
5527
5529
5530
5531
5533
5534
5535
5536
5538
5540
5543
5544
5546
5547
5551
5553
5554
5555
5556
5558
5559
5561
5562
5564
5565
5566
5567
5569
5570
5571
5572
5573
5574
5575
5576
5577
5580
5583
5585
5587
5590
5591
5593
5594
5597
5598
5603
5604
5606
5607
5609
5615
5618
5619
5622
5623
5625
5626
5628
5629
5631
5632
5633
5634
5636
5640
5641
5642
5643
5644
5645
5646
5647
5649
5653
5654
5656
5657
5658
5662
5663
5664
5668
5671
5674
5676
5679
5680
5681
5683
5685
5687
5690
5691
5692
5693
5696
5697
5698
5702
5705
5706
5707
5708
5709
5710
5711
5712
5713
5714
5715
5716
5717
5718
5719
5723
5724
5725
5730
5731
5732
5736
5744
5745
5746
5748
5749
5750
5751
5753
5760
5761
5762
5763
5764
5767
5769
5771
5773
5774
5779
5780
5781
5782
5784
5787
5793
5794
5795
5796
5798
5800
5801
5802
5804
5805
5810
5812
5814
5815
5816
5819
5821
5823
5824
5825
5826
5827
5830
5832
5833
5834
5835
5836
5842
5845
5846
5847
5849
5850
5854
5855
5856
5858
5859
5860
5862
5864
5866
5867
5870
5871
5873
5874
5875
5877
5878
5881
5882
5886
5888
5891
5892
5893
5894
5895
5896
5898
5900
5902
5906
5910
5911
5918
5920
5921
5924
5925
5927
5928
5929
5930
5933
5935
5936
5937
5939
5940
5941
5942
5943
5948
5949
5951
5952
5954
5956
5958
5960
5966
5967
5968
5976
5980
5981
5983
5985
5987
5991
5993
5995
5996
5997
5998
5999
6001
6003
6006
6007
6012
6013
6014
6015
6021
6022
6024
6029
6034
6035
6036
6037
6038
6039
6042
6043
6044
6045
6046
6051
6052
6055
6057
6058
6059
6063
6067
6072
6073
6078
6079
6081
6082
6083
6084
6087
6089
6091
6094
6095
6096
6097
6098
6100
6101
6102
6103
6104
6105
6110
6111
6113
6116
6117
6118
6120
6122
6123
6125
6126
6129
6131
6132
6135
6137
6140
6142
6144
6145
6146
6147
6152
6153
6155
6156
6158
6164
6166
6167
6168
6175
6177
6178
6180
6182
6185
6187
6190
6191
6196
6197
6198
6199
6200
6204
6207
6208
6215
6216
6218
6223
6224
6225
6227
6228
6229
6230
6231
6233
6234
6235
6236
6238
6241
6243
6244
6246
6248
6249
6251
6254
6257
6258
6259
6263
6264
6265
6268
6271
6272
6274
6275
6277
6278
6279
6280
6282
6284
6286
6287
6289
6292
6294
6296
6298
6300
6301
6302
6307
6309
6310
6311
6314
6317
6318
6319
6320
6321
6330
6332
6333
6334
6338
6340
6343
6350
6351
6353
6357
6360
6362
6365
6368
6370
6371
6373
6374
6375
6376
6377
6378
6379
6380
6384
6386
6387
6390
6391
6392
6393
6395
6396
6400
6404
6405
6407
6408
6409
6410
6412
6413
6416
6417
6418
6419
6420
6421
6422
6425
6426
6428
6429
6431
6432
6433
6436
6437
6438
6440
6444
6446
6448
6453
6454
6456
6457
6458
6459
6461
6469
6471
6472
6474
6475
6476
6478
6484
6489
6491
6492
6493
6496
6497
6498
6499
6501
6502
6503
6504
6507
6509
6511
6513
6514
6516
6518
6522
6523
6524
6526
6528
6530
6532
6533
6534
6536
6537
6539
6543
6544
6545
