0
1
2
3
6
7
8
13
14
15
16
17
21
22
23
27
28
29
31
33
35
36
37
39
40
41
42
44
46
48
54
55
57
59
62
63
65
66
67
68
70
71
73
74
75
77
78
79
82
83
85
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
108
111
112
113
115
116
117
118
119
120
125
129
130
131
133
134
135
136
137
138
140
143
144
146
149
151
153
154
156
157
158
162
163
164
168
173
178
180
181
184
185
186
188
189
194
195
198
199
201
206
207
210
211
215
216
218
221
222
230
232
234
235
237
239
240
243
244
245
246
247
248
251
252
254
256
257
261
262
263
267
268
271
272
273
275
278
279
283
285
289
295
296
299
301
303
304
307
308
309
310
312
313
317
320
321
322
323
324
327
328
331
336
338
339
343
345
346
348
350
352
355
359
361
363
364
365
366
368
371
373
376
378
381
384
385
386
388
391
394
396
400
404
405
406
407
409
410
411
417
418
419
420
422
423
424
426
427
428
432
434
435
437
439
441
443
448
450
451
452
456
458
459
460
461
464
465
466
467
468
471
472
474
476
477
480
481
483
486
489
493
494
495
497
498
501
502
503
506
512
513
517
520
521
526
528
530
533
534
536
540
548
550
552
554
556
557
558
562
565
566
570
571
572
574
575
577
579
582
583
585
590
592
593
595
596
598
603
604
605
608
609
613
615
617
619
620
623
624
625
626
627
628
630
632
636
637
639
642
644
645
648
649
654
655
656
657
658
659
661
663
664
665
666
671
673
674
677
680
683
684
685
686
687
691
692
695
696
697
700
701
702
704
705
706
708
709
710
711
714
715
716
717
722
723
726
728
729
730
733
734
735
737
738
741
742
743
745
748
749
752
753
755
759
763
764
765
767
776
777
778
779
783
785
788
790
792
794
796
797
800
802
803
807
811
815
819
821
823
826
827
829
832
834
837
840
844
847
850
853
854
855
857
859
860
862
864
865
866
867
872
873
875
876
877
878
883
886
888
889
893
894
895
903
904
905
906
907
908
910
912
913
914
915
917
918
919
920
921
926
929
930
932
933
936
937
939
941
945
948
949
956
959
960
964
965
968
969
970
971
972
973
974
975
979
980
981
982
984
985
986
987
988
990
991
992
993
994
996
999
1000
1001
1003
1007
1008
1018
1019
1020
1023
1027
1029
1031
1032
1034
1035
1036
1038
1041
1042
1045
1046
1047
1049
1050
1053
1057
1058
1059
1060
1064
1065
1068
1069
1070
1074
1077
1079
1081
1082
1085
1087
1089
1092
1094
1095
1096
1097
1098
1100
1103
1104
1106
1110
1111
1112
1113
1115
1120
1121
1123
1125
1126
1128
1130
1132
1134
1135
1136
1137
1138
1139
1140
1144
1145
1146
1148
1152
1154
1157
1158
1160
1162
1163
1165
1167
1169
1170
1174
1176
1177
1178
1179
1180
1181
1182
1183
1184
1186
1187
1189
1191
1196
1197
1198
1199
1200
1202
1206
1209
1210
1212
1221
1222
1223
1225
1226
1232
1233
1234
1240
1241
1242
1243
1245
1248
1249
1251
1254
1256
1258
1260
1267
1268
1270
1276
1279
1282
1284
1288
1289
1291
1292
1293
1295
1296
1303
1305
1309
1310
1311
1312
1314
1315
1316
1317
1318
1319
1320
1322
1323
1324
1329
1330
1333
1337
1338
1339
1340
1341
1343
1344
1347
1350
1353
1354
1355
1356
1358
1360
1361
1362
1365
1367
1369
1370
1371
1373
1376
1377
1380
1381
1385
1387
1388
1391
1394
1398
1399
1400
1401
1402
1403
1405
1408
1409
1410
1411
1414
1418
1421
1422
1423
1425
1426
1429
1430
1431
1433
1436
1438
1439
1441
1447
1450
1451
1452
1453
1454
1456
1458
1459
1461
1462
1464
1473
1476
1477
1478
1479
1480
1481
1482
1483
1484
1485
1486
1487
1489
1490
1491
1493
1495
1496
1498
1501
1502
1506
1507
1508
1510
1511
1512
1513
1519
1520
1523
1525
1527
1528
1529
1530
1533
1534
1535
1536
1539
1540
1542
1544
1545
1546
1548
1552
1553
1555
1556
1557
1558
1559
1560
1561
1562
1564
1566
1573
1575
1576
1577
1578
1579
1580
1581
1582
1583
1584
1586
1588
1590
1591
1595
1598
1599
1605
1606
1607
1608
1610
1611
1612
1613
1614
1616
1618
1619
1620
1622
1627
1628
1629
1630
1633
1635
1639
1641
1643
1644
1648
1651
1653
1654
1657
1660
1661
1668
1670
1675
1677
1680
1682
1683
1684
1686
1690
1691
1694
1697
1698
1699
1701
1704
1706
1709
1710
1716
1718
1719
1722
1723
1724
1726
1727
1729
1730
1733
1734
1738
1739
1742
1744
1745
1748
1751
1753
1754
1755
1757
1759
1760
1762
1766
1768
1769
1779
1781
1782
1783
1786
1787
1788
1789
1792
1793
1794
1795
1796
1798
1801
1802
1804
1805
1808
1809
1810
1814
1816
1818
1819
1821
1822
1825
1826
1831
1833
1838
1839
1842
1843
1844
1846
1850
1852
1855
1858
1862
1864
1866
1868
1869
1871
1872
1873
1875
1877
1878
1880
1881
1885
1886
1887
1889
1890
1891
1893
1894
1896
1897
1898
1900
1902
1903
1908
1909
1910
1911
1913
1915
1916
1917
1925
1927
1928
1929
1930
1932
1933
1936
1939
1940
1943
1944
1947
1950
1951
1953
1956
1958
1960
1964
1965
1966
1967
1968
1971
1972
1973
1975
1976
1978
1979
1981
1982
1987
1989
1991
1993
1996
1998
2001
2002
2004
2005
2006
2009
2012
2014
2015
2018
2020
2021
2022
2023
2026
2027
2029
2030
2032
2033
2035
2036
2037
2039
2040
2042
2045
2047
2049
2051
2054
2057
2061
2062
2063
2067
2068
2071
2074
2076
2078
2079
2085
2086
2088
2089
2090
2091
2094
2095
2096
2097
2099
2101
2102
2103
2104
2105
2108
2109
2110
2112
2117
2118
2119
2120
2125
2127
2128
2129
2131
2132
2133
2134
2136
2137
2138
2139
2142
2145
2146
2148
2151
2155
2157
2158
2160
2161
2163
2172
2175
2176
2180
2181
2183
2190
2192
2193
2195
2201
2203
2206
2212
2214
2215
2217
2218
2221
2222
2223
2224
2225
2230
2234
2235
2236
2241
2242
2243
2247
2251
2254
2255
2256
2257
2259
2260
2261
2265
2267
2268
2269
2270
2272
2276
2277
2278
2279
2280
2281
2288
2289
2294
2296
2297
2300
2301
2302
2304
2309
2311
2314
2315
2317
2318
2319
2321
2325
2327
2331
2332
2334
2335
2337
2339
2341
2344
2345
2347
2349
2350
2352
2356
2360
2361
2362
2365
2367
2368
2369
2370
2371
2372
2374
2379
2380
2382
2383
2384
2388
2391
2392
2393
2394
2395
2397
2398
2399
2401
2403
2404
2407
2408
2410
2413
2416
2417
2418
2419
2421
2423
2424
2425
2428
2430
2432
2435
2436
2440
2442
2449
2450
2453
2458
2459
2460
2463
2465
2466
2468
2469
2472
2476
2477
2479
2480
2484
2485
2488
2491
2494
2495
2497
2500
2501
2502
2503
2504
2506
2507
2508
2509
2511
2512
2514
2515
2518
2519
2520
2522
2524
2525
2533
2534
2539
2540
2544
2545
2549
2550
2551
2555
2556
2561
2563
2567
2569
2570
2573
2581
2584
2586
2592
2593
2595
2596
2597
2598
2599
2601
2602
2603
2605
2606
2607
2610
2615
2616
2621
2625
2626
2628
2629
2631
2632
2633
2634
2638
2640
2645
2646
2648
2649
2651
2657
2659
2660
2662
2663
2670
2671
2672
2675
2677
2678
2679
2680
2681
2682
2685
2686
2688
2689
2690
2691
2693
2694
2698
2701
2703
2704
2705
2707
2709
2711
2717
2720
2729
2731
2736
2739
2741
2742
2744
2745
2747
2748
2750
2751
2752
2755
2756
2758
2762
2763
2765
2766
2767
2768
2770
2772
2774
2776
2781
2784
2786
2789
2793
2796
2802
2805
2806
2807
2809
2811
2817
2818
2819
2821
2822
2826
2828
2830
2831
2836
2837
2839
2844
2848
2850
2852
2856
2857
2859
2862
2864
2865
2867
2868
2869
2870
2872
2874
2876
2877
2878
2880
2881
2884
2885
2887
2888
2889
2891
2892
2893
2894
2899
2902
2903
2904
2905
2906
2909
2910
2912
2913
2914
2916
2917
2918
2920
2921
2922
2925
2927
2928
2929
2930
2932
2933
2934
2937
2938
2940
2941
2942
2944
2945
2948
2949
2951
2953
2955
2958
2960
2963
2966
2967
2969
2971
2973
2974
2979
2980
2982
2983
2987
2988
2991
2992
2999
3000
3004
3005
3006
3008
3009
3010
3011
3013
3015
3017
3018
3019
3020
3021
3024
3025
3026
3027
3028
3029
3031
3032
3034
3035
3036
3038
3040
3043
3044
3045
3046
3051
3053
3056
3060
3061
3064
3073
3077
3078
3079
3085
3090
3091
3093
3094
3098
3099
3101
3104
3105
3106
3107
3111
3114
3115
3117
3118
3122
3126
3127
3133
3135
3138
3140
3143
3146
3147
3148
3149
3150
3153
3155
3157
3158
3159
3161
3162
3164
3165
3166
3167
3168
3169
3172
3173
3176
3178
3179
3180
3181
3183
3184
3187
3189
3191
3192
3198
3199
3202
3205
3206
3207
3208
3211
3212
3213
3215
3218
3221
3222
3224
3230
3231
3232
3233
3234
3235
3236
3237
3238
3239
3242
3248
3250
3251
3253
3256
3257
3258
3259
3262
3263
3265
3269
3273
3274
3275
3277
3278
3279
3280
3281
3285
3286
3288
3291
3292
3293
3294
3296
3297
3298
3299
3300
3304
3305
3306
3307
3308
3309
3311
3312
3313
3315
3319
3321
3322
3325
3326
3327
3328
3329
3331
3332
3333
3335
3336
3337
3338
3340
3341
3342
3346
3349
3350
3352
3353
3354
3355
3356
3358
3359
3360
3363
3364
3366
3369
3378
3381
3384
3385
3389
3391
3392
3393
3396
3397
3405
3407
3409
3413
3414
3415
3421
3423
3434
3435
3437
3439
3440
3441
3447
3448
3449
3451
3454
3456
3457
3458
3460
3461
3462
3463
3465
3466
3467
3468
3469
3470
3471
3472
3474
3476
3481
3487
3488
3490
3499
3500
3502
3503
3505
3507
3509
3510
3511
3512
3513
3514
3515
3516
3517
3518
3519
3520
3521
3522
3523
3524
3527
3529
3534
3537
3541
3543
3544
3545
3547
3550
3551
3552
3553
3554
3555
3557
3559
3560
3562
3564
3565
3568
3574
3578
3579
3581
3582
3586
3591
3592
3594
3595
3596
3597
3598
3599
3600
3604
3605
3607
3609
3611
3613
3615
3617
3620
3623
3626
3628
3632
3637
3638
3641
3645
3646
3648
3650
3653
3654
3656
3657
3659
3660
3663
3664
3665
3666
3667
3668
3670
3671
3674
3678
3681
3683
3684
3685
3687
3688
3690
3691
3692
3694
3696
3701
3703
3704
3706
3707
3708
3709
3712
3713
3716
3717
3719
3721
3727
3729
3731
3733
3734
3735
3736
3738
3739
3745
3747
3748
3750
3751
3754
3756
3763
3766
3768
3770
3771
3775
3781
3784
3785
3786
3787
3788
3789
3790
3793
3794
3798
3799
3801
3803
3805
3806
3807
3808
3809
3812
3813
3815
3821
3822
3823
3824
3825
3826
3827
3828
3829
3830
3832
3836
3837
3842
3843
3844
3846
3848
3849
3851
3852
3853
3854
3855
3856
3858
3859
3863
3870
3873
3875
3878
3879
3880
3881
3882
3885
3887
3888
3890
3894
3895
3896
3897
3899
3903
3906
3907
3908
3910
3911
3913
3915
3917
3918
3920
3921
3922
3923
3928
3930
3931
3933
3940
3941
3942
3944
3945
3946
3947
3948
3952
3953
3954
3955
3957
3959
3961
3962
3963
3964
3965
3966
3967
3969
3970
3973
3974
3975
3978
3982
3985
3986
3990
3992
3994
3997
4000
4001
4002
4004
4005
4007
4009
4012
4013
4014
4016
4017
4020
4021
4023
4024
4026
4027
4035
4037
4039
4041
4046
4047
4049
4051
4054
4056
4058
4060
4062
4063
4066
4068
4069
4071
4072
4073
4074
4075
4076
4077
4081
4082
4084
4085
4086
4088
4090
4092
4095
4096
4098
4099
4101
4104
4106
4107
4108
4111
4115
4116
4119
4123
4124
4125
4129
4130
4132
4133
4135
4136
4139
4140
4143
4144
4145
4147
4148
4151
4152
4154
4158
4160
4166
4167
4169
4171
4173
4174
4176
4179
4181
4185
4187
4189
4190
4192
4198
4199
4200
4201
4202
4204
4205
4209
4210
4213
4214
4217
4219
4221
4222
4223
4224
4226
4228
4230
4235
4236
4238
4240
4241
4242
4243
4246
4248
4251
4252
4255
4258
4259
4260
4263
4264
4266
4268
4269
4275
4280
4282
4283
4289
4291
4292
4295
4296
4297
4299
4301
4302
4303
4304
4305
4306
4307
4308
4309
4310
4312
4314
4316
4317
4321
4326
4328
4331
4334
4336
4339
4340
4341
4342
4343
4344
4345
4346
4347
4354
4357
4358
4361
4362
4364
4365
4372
4373
4376
4378
4380
4387
4388
4390
4392
4394
4395
4396
4398
4399
4400
4402
4404
4405
4409
4411
4412
4413
4415
4417
4419
4420
4423
4429
4430
4432
4433
4435
4437
4438
4441
4442
4443
4445
4449
4452
4455
4457
4459
4462
4463
4464
4468
4469
4474
4476
4479
4484
4486
4487
4489
4491
4494
4496
4499
4500
4502
4503
4505
4507
4510
4512
4513
4514
4515
4517
4518
4519
4521
4522
4525
4528
4530
4531
4532
4534
4538
4539
4540
4542
4543
4544
4545
4554
4555
4558
4560
4561
4566
4568
4569
4570
4573
4575
4576
4577
4581
4584
4585
4586
4587
4588
4589
4590
4591
4592
4593
4594
4597
4599
4601
4603
4605
4606
4608
4610
4612
4615
4617
4619
4620
4623
4625
4628
4629
4631
4634
4635
4637
4638
4643
4644
4645
4646
4647
4652
4653
4655
4657
4658
4659
4660
4663
4664
4665
4669
4671
4672
4673
4674
4677
4678
4679
4680
4681
4683
4684
4685
4687
4688
4689
4690
4691
4692
4693
4694
4695
4697
4699
4701
4702
4704
4705
4707
4709
4711
4712
4713
4717
4718
4719
4720
4721
4722
4723
4724
4725
4727
4729
4732
4733
4734
4736
4737
4738
4740
4741
4746
4747
4748
4752
4755
4756
4757
4758
4759
4760
4761
4763
4767
4768
4769
4770
4772
4773
4774
4779
4780
4782
4784
4786
4787
4788
4790
4793
4794
4795
4796
4797
4799
4803
4804
4805
4808
4811
4812
4813
4814
4815
4816
4817
4819
4820
4822
4823
4825
4827
4828
4830
4831
4833
4841
4845
4846
4848
4853
4854
4855
4856
4858
4860
4861
4862
4864
4869
4871
4874
4876
4877
4879
4880
4883
4885
4887
4890
4892
4893
4894
4896
4900
4907
4910
4911
4912
4914
4916
4922
4928
4934
4935
4937
4938
4939
4941
4943
4944
4947
4950
4957
4958
4959
4961
4962
4963
4964
4965
4966
4969
4976
4980
4982
4987
4989
4990
4993
4995
4997
5000
5004
5005
5009
5010
5011
5013
5015
5018
5023
5024
5027
5029
5030
5031
5036
5037
5038
5039
5040
5043
5044
5045
5049
5050
5053
5055
5057
5058
5063
5065
5066
5068
5069
5070
5072
5074
5075
5076
5079
5080
5081
5086
5087
5089
5098
5099
5100
5103
5106
5107
5109
5110
5115
5116
5118
5119
5120
5125
5126
5128
5130
5131
5132
5133
5135
5138
5139
5142
5145
5147
5149
5150
5151
5156
5160
5161
5163
5165
5167
5168
5171
5174
5175
5176
5177
5180
5181
5182
5184
5187
5194
5196
5197
5199
5200
5201
5202
5203
5204
5205
5208
5209
5210
5212
5214
5215
5221
5222
5224
5226
5227
5231
5233
5237
5242
5244
5245
5246
5249
5251
5252
5253
5259
