0
2
3
4
5
6
8
9
10
13
16
20
25
26
28
33
35
36
39
40
42
43
44
45
47
49
50
53
56
59
60
62
65
66
68
70
76
77
79
80
81
82
83
84
85
89
90
91
95
96
98
99
101
102
104
108
110
111
112
116
117
118
119
121
123
126
128
129
135
136
138
139
140
141
143
146
148
150
151
152
153
156
165
166
167
171
172
174
175
184
185
188
189
191
195
197
198
199
201
202
205
206
208
210
212
214
217
218
219
220
222
225
226
227
228
229
231
232
235
236
237
238
240
241
243
246
248
249
251
253
256
257
258
259
262
263
265
267
272
273
275
278
279
280
281
282
283
284
285
287
290
291
295
297
298
300
304
306
307
308
312
313
315
316
318
319
321
327
328
334
335
337
339
340
342
346
349
350
354
355
359
361
362
363
365
367
368
370
371
372
373
375
377
378
380
383
384
385
387
388
390
391
393
394
395
396
401
402
403
405
409
410
414
416
418
419
421
422
425
429
432
434
437
438
439
440
441
443
444
446
448
450
451
452
453
456
459
460
461
463
464
465
466
467
469
470
471
475
478
485
486
489
490
492
494
495
496
497
501
505
508
510
513
517
519
523
525
527
528
530
537
540
541
542
543
546
547
549
550
552
555
556
557
562
563
564
565
566
569
573
574
575
577
580
582
585
586
587
588
591
596
597
601
602
605
606
607
608
609
610
612
614
619
629
632
633
634
637
638
639
640
647
651
653
654
655
656
657
658
659
660
661
662
663
666
669
670
674
676
678
680
682
683
685
686
687
688
693
698
701
702
703
706
709
712
713
714
718
723
725
726
727
729
730
731
734
735
736
741
746
747
748
749
750
751
754
758
762
764
765
766
767
768
769
770
771
773
776
777
780
781
788
791
792
796
797
803
808
810
811
814
815
816
817
819
820
821
823
824
826
833
836
838
840
842
843
844
851
854
855
856
857
859
860
861
867
872
874
875
877
882
883
884
885
888
889
891
894
895
897
903
905
907
908
909
911
913
915
916
917
922
924
925
926
937
939
941
942
945
947
948
950
952
953
954
955
958
959
960
961
962
964
965
966
967
970
973
974
981
982
983
984
985
986
988
989
990
991
993
995
996
998
1001
1002
1007
1010
1012
1013
1017
1019
1021
1022
1026
1027
1029
1032
1033
1034
1036
1037
1038
1040
1041
1043
1044
1048
1049
1052
1053
1054
1055
1057
1058
1063
1066
1067
1068
1071
1073
1074
1076
1079
1080
1081
1082
1083
1087
1089
1090
1091
1092
1093
1094
1096
1097
1101
1112
1114
1115
1116
1117
1121
1124
1126
1127
1128
1129
1130
1133
1134
1136
1137
1140
1141
1142
1143
1144
1148
1150
1152
1153
1156
1159
1160
1163
1164
1168
1171
1172
1173
1174
1175
1176
1177
1178
1179
1181
1182
1184
1185
1186
1187
1192
1193
1194
1196
1197
1198
1199
1200
1201
1202
1203
1204
1205
1206
1207
1208
1211
1212
1215
1216
1217
1222
1224
1226
1228
1229
1230
1233
1235
1237
1238
1239
1240
1242
1245
1249
1251
1252
1253
1254
1257
1258
1260
1262
1266
1267
1270
1272
1273
1274
1280
1281
1287
1289
1290
1292
1293
1294
1296
1298
1306
1308
1309
1310
1312
1313
1316
1317
1318
1319
1325
1331
1333
1335
1336
1337
1338
1341
1344
1345
1346
1348
1350
1351
1353
1355
1356
1359
1361
1363
1364
1367
1368
1370
1372
1373
1374
1377
1378
1379
1381
1382
1383
1384
1385
1391
1395
1396
1397
1398
1399
1400
1404
1405
1408
1409
1416
1417
1418
1420
1423
1425
1427
1432
1433
1435
1437
1438
1439
1442
1444
1447
1448
1449
1450
1452
1453
1457
1460
1461
1462
1463
1464
1465
1468
1469
1470
1472
1474
1478
1479
1481
1482
1486
1488
1490
1491
1494
1497
1501
1502
1508
1510
1513
1516
1518
1524
1525
1528
1532
1533
1534
1536
1539
1542
1543
1544
1546
1547
1549
1551
1554
1558
1559
1563
1565
1567
1568
1569
1571
1573
1574
1577
1579
1580
1581
1582
1584
1585
1587
1588
1589
1590
1594
1595
1597
1598
1603
1604
1605
1610
1612
1613
1614
1616
1619
1622
1623
1628
1631
1632
1633
1634
1636
1637
1639
1640
1644
1645
1647
1649
1650
1651
1653
1654
1656
1657
1658
1668
1671
1672
1673
1681
1685
1687
1695
1697
1698
1699
1700
1701
1704
1705
1706
1707
1708
1709
1710
1711
1712
1714
1715
1717
1719
1725
1726
1728
1729
1731
1732
1733
1736
1739
1740
1743
1744
1746
1747
1748
1749
1750
1751
1754
1756
1757
1758
1759
1760
1763
1767
1769
1770
1771
1772
1773
1774
1775
1783
1785
1786
1790
1792
1793
1794
1795
1796
1797
1799
1800
1807
1808
1811
1812
1813
1814
1816
1817
1818
1819
1820
1822
1826
1827
1828
1830
1832
1833
1834
1836
1837
1840
1841
1844
1846
1847
1850
1856
1858
1859
1863
1864
1866
1868
1873
1875
1877
1878
1881
1883
1885
1886
1893
1896
1897
1898
1900
1901
1905
1908
1909
1910
1911
1912
1914
1916
1917
1918
1921
1925
1932
1935
1937
1939
1940
1941
1942
1943
1944
1945
1946
1947
1949
1950
1951
1952
1953
1954
1956
1959
1960
1961
1962
1963
1965
1966
1967
1968
1970
1971
1975
1976
1979
1980
1982
1984
1985
1986
1987
1989
1990
1992
1996
1997
1999
2001
2002
2003
2004
2005
2006
2007
2009
2012
2013
2014
2016
2019
2026
2027
2029
2031
2032
2034
2038
2039
2042
2043
2044
2046
2047
2051
2052
2058
2059
2060
2062
2063
2064
2065
2067
2069
2072
2073
2074
2077
2081
2082
2083
2086
2087
2090
2092
2093
2096
2097
2099
2102
2103
2104
2105
2107
2108
2109
2112
2116
2117
2121
2122
2123
2125
2129
2130
2132
2133
2135
2138
2141
2142
2145
2146
2147
2151
2152
2154
2159
2161
2162
2165
2166
2169
2172
2175
2177
2179
2181
2182
2183
2184
2186
2188
2189
2190
2193
2194
2195
2198
2201
2202
2203
2204
2205
2207
2210
2211
2212
2215
2216
2218
2220
2222
2225
2226
2228
2229
2230
2232
2233
2234
2235
2236
2242
2244
2247
2248
2250
2251
2255
2256
2258
2260
2265
2267
2268
2269
2271
2275
2277
2280
2282
2283
2288
2294
2295
2298
2300
2303
2305
2306
2309
2310
2314
2316
2317
2320
2323
2324
2326
2327
2329
2330
2333
2334
2335
2338
2340
2343
2344
2345
2346
2347
2349
2350
2351
2352
2353
2355
2356
2359
2361
2363
2364
2367
2368
2369
2372
2375
2376
2379
2383
2384
2385
2391
2394
2396
2398
2400
2406
2407
2409
2411
2414
2415
2416
2417
2419
2423
2427
2430
2432
2433
2434
2436
2438
2440
2442
2443
2444
2445
2447
2449
2451
2452
2453
2454
2457
2458
2460
2463
2465
2471
2476
2477
2478
2481
2484
2485
2489
2491
2494
2498
2500
2502
2505
2506
2507
2509
2512
2513
2514
2519
2520
2523
2524
2526
2528
2532
2534
2535
2537
2538
2540
2542
2544
2547
2551
2553
2554
2557
2558
2559
2560
2562
2563
2564
2565
2568
2570
2571
2572
2573
2574
2575
2576
2579
2580
2581
2582
2584
2585
2586
2589
2592
2593
2594
2596
2598
2602
2603
2604
2605
2607
2608
2614
2616
2617
2618
2619
2621
2623
2626
2627
2629
2630
2633
2634
2636
2647
2648
2650
2651
2652
2654
2657
2661
2664
2667
2669
2670
2673
2675
2677
2679
2680
2681
2682
2688
2689
2691
2693
2694
2695
2700
2701
2702
2703
2705
2706
2707
2709
2711
2712
2716
2717
2719
2723
2724
2728
2729
2730
2731
2733
2734
2736
2737
2738
2739
2743
2747
2748
2749
2750
2751
2752
2754
2757
2761
2762
2763
2764
2767
2769
2771
2772
2777
2778
2780
2782
2784
2789
2791
2793
2802
2804
2805
2807
2808
2810
2812
2814
2818
2819
2822
2824
2826
2827
2828
2830
2833
2834
2838
2840
2841
2842
2843
2845
2846
2847
2848
2851
2852
2856
2863
2864
2865
2866
2868
2870
2871
2874
2876
2877
2880
2881
2882
2883
2884
2885
2886
2889
2890
2892
2893
2894
2896
2897
2898
2901
2906
2911
2913
2915
2918
2920
2922
2924
2926
2927
2928
2930
2932
2934
2935
2937
2938
2940
2943
2945
2947
2952
2953
2957
2958
2961
2962
2964
2965
2966
2970
2971
2972
2976
2979
2984
2986
2987
2988
2992
2993
2995
2996
2997
2998
2999
3002
3005
3008
3011
3012
3016
3019
3021
3022
3026
3027
3029
3030
3032
3036
3038
3043
3044
3046
3048
3053
3055
3057
3058
3059
3061
3062
3066
3068
3070
3073
3074
3079
3080
3081
3083
3084
3088
3091
3094
3096
3097
3100
3104
3105
3107
3108
3111
3113
3114
3116
3117
3119
3120
3125
3127
3131
3132
3136
3138
3139
3143
3146
3147
3148
3150
3152
3154
3156
3159
3162
3164
3166
3167
3168
3169
3171
3178
3179
3184
3185
3186
3190
3191
3194
3195
3196
3197
3198
3199
3208
3211
3214
3215
3216
3218
3220
3223
3224
3225
3228
3230
3231
3234
3235
3236
3239
3241
3243
3244
3246
3247
3252
3255
3256
3258
3259
3261
3262
3263
3267
3270
3275
3278
3281
3284
3285
3287
3289
3290
3291
3295
3298
3301
3308
3309
3310
3311
3314
3315
3316
3318
3319
3322
3323
3327
3328
3330
3336
3341
3342
3346
3347
3348
3349
3351
3352
3353
3354
3357
3359
3361
3362
3367
3368
3369
3371
3373
3376
3378
3379
3380
3384
3385
3386
3387
3388
3392
3396
3397
3400
3402
3403
3406
3408
3409
3410
3411
3412
3413
3416
3417
3418
3420
3423
3424
3428
3433
3434
3436
3438
3440
3441
3442
3446
3447
3448
3450
3453
3454
3455
3456
3459
3461
3462
3463
3466
3467
3468
3472
3474
3475
3476
3477
3478
3480
3485
3486
3487
3488
3490
3491
3492
3494
3495
3500
3506
3507
3510
3512
3513
3515
3516
3522
3525
3526
3529
3532
3535
3537
3539
3542
3543
3544
3546
3547
3549
3550
3551
3554
3555
3559
3560
3563
3565
3566
3569
3570
3573
3574
3576
3577
3579
3580
3581
3583
3585
3588
3590
3594
3595
3596
3597
3599
3600
3601
3602
3603
3609
3615
3617
3622
3624
3628
3629
3630
3632
3635
3637
3640
3641
3642
3644
3646
3648
3649
3654
3656
3659
3660
3662
3667
3668
3669
3671
3673
3674
3675
3676
3679
3680
3681
3683
3684
3687
3688
3690
3691
3693
3696
3703
3704
3706
3710
3711
3712
3715
3716
3718
3722
3723
3725
3726
3728
3729
3732
3733
3735
3737
3739
3741
3742
3745
3746
3748
3749
3752
3754
3755
3756
3759
3761
3763
3764
3765
3766
3768
3769
3774
3780
3781
3782
3783
3784
3785
3786
3790
3793
3794
3797
3798
3804
3805
3807
3808
3809
3810
3813
3814
3815
3818
3820
3822
3824
3825
3826
3827
3828
3829
3830
3831
3832
3833
3842
3843
3844
3846
3848
3849
3856
3857
3860
3862
3864
3865
3867
3869
3870
3871
3872
3874
3877
3878
3880
3887
3888
3890
3893
3894
3897
3901
3902
3904
3905
3911
3915
3921
3922
3927
3930
3932
3933
3934
3936
3937
3938
3940
3942
3944
3945
3947
3948
3949
3950
3951
3955
3956
3958
3960
3963
3965
3967
3972
3974
3976
3977
3978
3980
3981
3982
3984
3985
3987
3988
3989
3993
3996
4000
4004
4006
4007
4008
4010
4014
4017
4018
4020
4022
4030
4032
4034
4035
4037
4038
4039
4042
4044
4045
4048
4050
4051
4052
4060
4061
4062
4064
4065
4066
4067
4069
4070
4071
4072
4074
4075
4076
4078
4080
4083
4084
4085
4086
4088
4089
4096
4098
4099
4101
4102
4105
4107
4109
4110
4111
4112
4113
4114
4115
4116
4118
4119
4120
4121
4122
4123
4126
4128
4133
4134
4136
4138
4140
4142
4143
4145
4149
4150
4151
4154
4155
4158
4159
4162
4164
4166
4168
4169
4171
4175
4179
4181
4184
4191
4192
4201
4202
4206
4207
4208
4211
4212
4216
4217
4219
4221
4223
4226
4227
4228
4232
4233
4234
4235
4236
4241
4242
4246
4248
4249
4250
4251
4252
4253
4255
4259
4260
4262
4264
4265
4268
4270
4271
4272
4273
4275
4277
4278
4281
4283
4284
4285
4287
4288
4289
4290
4295
4296
4298
4303
4304
4308
4310
4311
4315
4316
4318
4319
4320
4323
4324
4328
4329
4333
4334
4335
4336
4337
4338
4340
4341
4345
4347
4350
4351
4353
4361
4362
4363
4364
4365
4366
4368
4374
4375
4378
4379
4384
4386
4388
4391
4393
4394
4396
4398
4402
4403
4404
4406
4407
4408
4409
4410
4411
4414
4416
4418
4427
4429
4430
4432
4433
4434
4436
4438
4439
4440
4442
4443
4446
4447
4449
4450
4452
4455
4456
4459
4460
4463
4464
4465
4467
4469
4471
4472
4474
4476
4477
4478
4480
4481
4482
4483
4486
4490
4493
4497
4500
4503
4505
4507
4508
4510
4512
4513
4517
4519
4520
4521
4523
4524
4526
4527
4528
4529
4530
4531
4532
4533
4535
4536
4537
4539
4540
4541
4543
4544
4547
4548
4554
4557
4558
4560
4562
4565
4567
4568
4569
4570
4573
4575
4576
4577
4578
4583
4587
4588
4590
4592
4593
4595
4597
4598
4600
4601
4602
4604
4605
4606
4612
4613
4617
4618
4619
4622
4623
4627
4628
4629
4630
4631
4633
4634
4635
4636
4638
4640
4641
4642
4646
4647
4652
4653
4655
4657
4658
4663
4664
4665
4667
4668
4669
4670
4671
4672
4673
4674
4675
4679
4682
4687
4691
4696
4697
4698
4700
4703
4705
4707
4709
4714
4715
4717
4718
4720
4723
4724
4726
4730
4732
4735
4736
4739
4740
4741
4744
4748
4750
4752
4755
4757
4758
4759
4761
4765
4766
4768
4769
4772
4774
4777
4779
4781
4782
4784
4785
4786
4789
4790
4791
4792
4793
4794
4795
4800
4801
4804
4805
4808
4809
4810
4813
4814
4816
4817
4818
4819
4820
4821
4823
4825
4826
4827
4828
4829
4830
4832
4835
4842
4844
4846
4847
4849
4851
4852
4856
4863
4866
4867
4874
4875
4879
4881
4883
4886
4893
4895
4897
4898
4900
4901
4902
4904
4906
4908
4909
4910
4912
4918
4926
4927
4930
4933
4934
4941
4944
4949
4951
4952
4954
4955
4956
4957
4958
4959
4963
4964
4965
4967
4969
4970
4971
4973
4975
4976
4978
4981
4985
4990
4992
4997
4998
4999
5000
5003
5004
5006
5010
5013
5014
5015
5016
5019
5021
5024
5026
5027
5029
5039
5040
5042
5045
5046
5047
5052
5054
5056
5058
5060
5062
5064
5069
5070
5073
5075
5076
5080
5081
5082
5084
5087
5089
5093
5094
5095
5098
5101
5102
5104
5105
5108
5109
5110
5112
5116
5117
5123
5124
5125
5127
5131
5138
5139
5140
5144
