0
1
2
3
6
7
11
13
15
16
17
18
19
22
25
26
27
28
29
30
31
32
33
37
38
41
42
43
47
48
51
52
54
55
58
62
63
64
65
68
69
70
71
72
74
75
77
78
79
80
81
82
83
86
88
89
90
91
94
99
100
103
104
106
108
110
111
112
113
115
118
120
121
122
124
128
129
130
132
134
135
136
137
138
139
140
141
142
143
144
145
147
149
150
153
155
156
157
158
159
160
162
163
164
166
167
170
171
172
173
174
176
177
179
181
183
184
185
186
187
188
192
195
196
197
198
199
201
202
205
206
208
209
211
214
216
217
219
220
221
222
223
224
226
227
229
230
231
232
234
235
236
237
238
240
242
243
246
248
249
250
251
252
254
256
259
261
263
264
265
266
267
269
270
271
272
275
277
279
281
283
285
286
287
290
292
293
294
297
298
300
301
302
303
304
308
309
311
313
318
323
324
325
326
327
329
330
331
334
336
337
341
343
344
346
347
349
350
351
353
356
357
359
360
362
363
365
366
368
369
370
372
373
374
375
376
378
379
380
381
382
383
384
385
386
388
389
390
393
394
395
396
397
399
401
402
403
405
406
407
408
410
411
413
414
415
416
418
419
421
422
424
425
426
427
428
429
431
432
434
436
442
444
445
448
450
452
454
456
458
459
460
461
462
465
466
468
469
475
476
478
479
481
482
483
484
485
486
487
489
490
492
493
494
495
496
498
499
500
502
504
505
506
507
508
509
511
512
513
515
516
520
523
524
525
527
528
530
531
535
537
538
539
540
543
545
547
549
550
551
552
553
555
556
557
558
560
561
562
563
564
565
566
567
568
571
572
575
576
577
578
579
581
583
584
585
586
587
589
590
593
594
595
597
601
602
603
604
606
608
609
612
613
614
616
618
620
621
624
625
630
638
639
641
644
645
646
647
648
649
650
652
653
656
657
658
659
661
662
663
665
668
669
670
671
672
673
675
676
677
678
679
683
684
685
687
688
690
692
694
695
696
697
699
700
701
702
703
705
706
707
708
709
710
711
714
716
717
720
721
726
727
729
730
734
735
736
737
738
743
744
745
748
751
752
753
756
757
758
759
761
762
763
764
765
766
768
769
770
771
773
775
776
782
784
788
789
791
792
793
794
798
803
804
805
806
807
809
810
812
813
814
815
818
819
820
823
824
826
828
829
832
833
836
839
841
842
843
844
846
847
848
851
852
853
854
856
861
862
863
864
865
866
869
870
872
874
875
876
877
878
881
882
884
885
886
887
888
889
890
892
893
894
895
907
908
909
911
912
913
914
915
917
919
920
921
922
923
926
932
933
934
936
937
938
943
944
946
947
949
950
953
954
955
956
958
959
960
961
962
963
964
965
967
968
969
973
975
976
979
980
982
983
984
990
992
995
996
999
1001
1002
1003
1004
1005
1006
1008
1010
1011
1012
1013
1015
1016
1017
1019
1025
1026
1027
1029
1031
1032
1035
1036
1039
1041
1043
1044
1045
1046
1048
1053
1055
1058
1059
1060
1061
1062
1063
1064
1065
1068
1070
1071
1072
1074
1075
1078
1080
1081
1082
1084
1085
1086
1087
1088
1089
1091
1093
1096
1097
1098
1099
1100
1101
1105
1106
1108
1109
1110
1113
1114
1115
1116
1117
1118
1119
1120
1122
1124
1125
1127
1128
1130
1131
1134
1135
1136
1138
1141
1142
1144
1145
1146
1147
1148
1149
1150
1153
1154
1155
1156
1157
1158
1159
1160
1165
1168
1169
1171
1172
1173
1175
1176
1179
1180
1182
1183
1184
1185
1187
1188
1189
1190
1192
1193
1194
1196
1197
1198
1199
1201
1202
1205
1206
1207
1208
1212
1214
1215
1217
1220
1221
1222
1223
1224
1225
1230
1231
1232
1234
1235
1236
1237
1238
1240
1241
1243
1246
1248
1249
1250
1251
1252
1253
1254
1256
1258
1259
1260
1261
1262
1263
1264
1265
1266
1267
1269
1270
1271
1272
1273
1274
1275
1277
1278
1280
1281
1282
1283
1285
1286
1289
1290
1295
1296
1297
1299
1305
1306
1307
1309
1313
1314
1316
1318
1319
1321
1323
1325
1327
1328
1329
1330
1331
1332
1333
1335
1336
1337
1342
1344
1345
1347
1348
1349
1351
1353
1355
1356
1357
1358
1359
1361
1363
1364
1365
1366
1367
1369
1372
1373
1374
1377
1379
1380
1381
1382
1383
1384
1385
1387
1389
1390
1391
1392
1393
1397
1399
1400
1403
1405
1408
1410
1411
1414
1415
1416
1417
1418
1420
1421
1422
1423
1425
1426
1427
1428
1430
1432
1433
1434
1435
1436
1437
1439
1440
1441
1443
1444
1445
1447
1448
1450
1451
1452
1454
1455
1456
1457
1459
1460
1461
1462
1463
1464
1466
1467
1469
1472
1475
1476
1480
1483
1484
1485
1489
1490
1492
1493
1495
1498
1499
1500
1501
1504
1505
1506
1509
1511
1512
1513
1514
1515
1517
1518
1520
1522
1524
1525
1528
1529
1532
1534
1535
1536
1537
1541
1542
1543
1544
1547
1548
1551
1553
1554
1555
1556
1560
1561
1562
1563
1564
1565
1566
1567
1568
1574
1577
1578
1580
1581
1582
1584
1586
1587
1588
1591
1592
1593
1595
1596
1598
1599
1600
1601
1602
1603
1604
1606
1608
1612
1614
1616
1619
1620
1623
1624
1625
1626
1627
1628
1629
1630
1632
1634
1636
1645
1646
1647
1648
1649
1651
1652
1653
1654
1655
1656
1659
1660
1662
1663
1666
1668
1669
1671
1672
1673
1675
1676
1677
1678
1679
1680
1683
1684
1685
1686
1690
1693
1694
1700
1701
1702
1703
1705
1706
1707
1708
1709
1710
1711
1713
1718
1719
1721
1722
1724
1725
1727
1728
1732
1733
1735
1736
1737
1738
1740
1741
1742
1744
1745
1748
1751
1753
1755
1756
1758
1759
1760
1761
1762
1764
1765
1766
1767
1768
1770
1771
1775
1776
1778
1779
1781
1783
1786
1787
1788
1790
1791
1795
1799
1800
1801
1803
1804
1805
1806
1809
1810
1814
1817
1821
1823
1825
1826
1827
1828
1829
1830
1831
1833
1835
1836
1837
1840
1841
1843
1844
1845
1850
1851
1853
1854
1861
1865
1869
1871
1872
1873
1875
1876
1877
1878
1879
1880
1881
1882
1884
1885
1886
1887
1889
1890
1893
1894
1896
1897
1898
1900
1901
1903
1904
1905
1906
1909
1910
1912
1917
1918
1921
1925
1926
1928
1929
1931
1932
1933
1934
1935
1936
1937
1939
1941
1944
1945
1946
1947
1948
1950
1952
1953
1954
1956
1959
1960
1961
1962
1963
1964
1965
1966
1967
1971
1972
1973
1974
1976
1977
1978
1979
1980
1982
1983
1984
1987
1988
1989
1991
1993
1994
1995
1996
1997
1998
1999
2003
2005
2007
2010
2011
2013
2014
2015
2016
2017
2020
2021
2022
2023
2026
2030
2031
2032
2035
2036
2037
2038
2041
2042
2044
2045
2046
2047
2049
2051
2052
2053
2054
2055
2056
2057
2059
2060
2061
2065
2066
2067
2074
2076
2077
2078
2080
2082
2083
2086
2088
2089
2092
2094
2095
2096
2098
2099
2101
2102
2103
2104
2105
2106
2107
2109
2110
2114
2115
2116
2119
2120
2123
2124
2126
2128
2129
2130
2132
2133
2135
2136
2137
2140
2141
2142
2143
2144
2150
2151
2152
2153
2154
2158
2159
2161
2162
2164
2165
2166
2167
2169
2171
2172
2173
2174
2178
2180
2183
2186
2187
2188
2190
2195
2200
2202
2203
2204
2205
2206
2207
2209
2210
2215
2217
2220
2221
2223
2225
2230
2231
2232
2234
2235
2236
2237
2238
2239
2240
2242
2243
2245
2246
2247
2248
2250
2251
2252
2253
2254
2255
2256
2257
2258
2260
2261
2263
2264
2266
2267
2269
2274
2275
2276
2277
2281
2283
2284
2285
2287
2288
2289
2291
2293
2294
2299
2300
2302
2304
2306
2307
2308
2312
2314
2316
2320
2321
2323
2325
2330
2332
2334
2337
2339
2340
2343
2344
2346
2347
2348
2351
2352
2353
2354
2358
2359
2360
2361
2362
2365
2368
2369
2372
2377
2380
2381
2382
2385
2386
2388
2391
2393
2394
2399
2400
2401
2402
2403
2404
2405
2406
2407
2408
2409
2410
2411
2412
2414
2415
2416
2417
2418
2421
2422
2423
2424
2426
2427
2428
2429
2434
2436
2439
2440
2441
2442
2443
2445
2446
2449
2451
2452
2454
2456
2457
2458
2459
2463
2464
2466
2469
2470
2471
2475
2477
2480
2481
2482
2486
2489
2490
2491
2492
2493
2494
2495
2497
2498
2500
2501
2502
2504
2505
2506
2509
2510
2511
2512
2514
2515
2516
2517
2518
2519
2521
2522
2523
2524
2525
2526
2527
2528
2530
2531
2532
2533
2535
2536
2537
2538
2539
2542
2546
2547
2548
2549
2550
2551
2552
2553
2558
2560
2562
2563
2565
2566
2568
2569
2570
2571
2572
2573
2574
2575
2576
2577
2578
2580
2582
2584
2585
2586
2587
2594
2595
2596
2599
2601
2603
2604
2605
2606
2607
2610
2611
2613
2615
2616
2617
2619
2620
2621
2623
2625
2627
2629
2632
2634
2638
2640
2641
2645
2648
2649
2650
2651
2652
2653
2654
2656
2657
2658
2661
2662
2663
2664
2668
2669
2671
2672
2673
2675
2676
2678
2680
2681
2683
2684
2686
2687
2688
2691
2692
2696
2697
2698
2699
2700
2701
2702
2703
2705
2706
2707
2708
2709
2711
2712
2714
2716
2717
2718
2719
2722
2723
2729
2730
2733
2734
2735
2736
2737
2738
2739
2740
2741
2742
2743
2744
2745
2746
2748
2749
2751
2753
2754
2755
2756
2757
2758
2759
2760
2762
2765
2766
2767
2768
2769
2772
2773
2777
2781
2784
2786
2787
2788
2789
2790
2791
2792
2793
2794
2795
2796
2798
2799
2800
2803
2804
2807
2808
2810
2813
2814
2815
2816
2819
2820
2823
2834
2835
2836
2837
2839
2840
2841
2843
2844
2846
2847
2849
2851
2852
2853
2856
2857
2858
2859
2860
2862
2865
2866
2868
2869
2871
2872
2874
2879
2880
2881
2883
2884
2885
2887
2888
2890
2891
2893
2895
2898
2899
2900
2902
2904
2906
2907
2908
2909
2910
2911
2913
2914
2915
2916
2920
2921
2922
2925
2926
2927
2928
2929
2930
2931
2932
2933
2934
2936
2937
2939
2941
2943
2944
2945
2946
2947
2949
2951
2952
2953
2954
2955
2956
2958
2959
2960
2961
2962
2963
2964
2966
2969
2970
2972
2973
2974
2975
2976
2979
2980
2981
2982
2984
2986
2987
2989
2991
2992
2993
2994
2995
2998
2999
3001
3002
3004
3011
3015
3016
3018
3020
3022
3023
3028
3030
3032
3033
3034
3035
3037
3038
3039
3040
3041
3043
3044
3046
3047
3049
3050
3052
3053
3054
3055
3056
3058
3060
3062
3064
3067
3068
3070
3071
3072
3074
3076
3078
3079
3080
3083
3086
3087
3088
3089
3090
3092
3093
3094
3095
3096
3097
3098
3100
3102
3103
3104
3105
3107
3108
3111
3114
3116
3117
3118
3119
3120
3121
3122
3123
3125
3126
3127
3128
3129
3130
3131
3132
3134
3136
3137
3138
3139
3140
3141
3143
3144
3146
3148
3149
3150
3154
3155
3157
3159
3160
3162
3166
3169
3170
3171
3172
3173
3176
3177
3178
3179
3181
3182
3184
3186
3188
3189
3191
3192
3193
3194
3198
3199
3201
3202
3204
3207
3210
3211
3212
3213
3216
3219
3220
3221
3223
3224
3226
3228
3231
3233
3234
3235
3238
3239
3240
3241
3242
3243
3244
3246
3249
3253
3256
3257
3258
3259
3260
3261
3262
3263
3264
3265
3268
3269
3271
3276
3277
3278
3279
3282
3284
3286
3287
3290
3292
3293
3294
3295
3296
3297
3298
3300
3304
3305
3307
3308
3309
3310
3312
3314
3317
3319
3320
3321
3322
3323
3326
3330
3331
3336
3337
3338
3339
3341
3342
3343
3345
3346
3347
3350
3351
3354
3356
3357
3358
3359
3360
3361
3362
3363
3365
3366
3367
3368
3371
3372
3373
3374
3375
3376
3378
3380
3381
3382
3383
3384
3385
3388
3390
3391
3392
3395
3399
3401
3402
3403
3404
3405
3406
3407
3408
3411
3412
3414
3419
3421
3424
3425
3426
3427
3428
3429
3430
3431
3432
3434
3435
3436
3437
3438
3441
3442
3443
3445
3446
3447
3448
3449
3450
3453
3454
3456
3457
3459
3461
3462
3463
3465
3466
3467
3468
3469
3470
3471
3472
3473
3474
3475
3479
3480
3482
3483
3487
3488
3489
3490
3492
3493
3494
3496
3498
3499
3501
3503
3506
3510
3512
3513
3515
3517
3518
3520
3521
3522
3523
3524
3525
3526
3527
3529
3530
3532
3536
3537
3538
3539
3540
3542
3543
3544
3545
3546
3548
3549
3550
3551
3553
3554
3555
3556
3557
3561
3563
3564
3565
3566
3567
3568
3569
3570
3571
3573
3575
3576
3577
3579
3580
3582
3583
3587
3588
3589
3592
3594
3595
3596
3601
3605
3606
3607
3609
3611
3612
3614
3615
3616
3617
3618
3619
3620
3623
3624
3627
3628
3629
3631
3633
3636
3637
3639
3641
3642
3643
3644
3645
3647
3648
3649
3651
3653
3655
3659
3662
3664
3665
3666
3667
3671
3672
3673
3674
3675
3677
3679
3681
3683
3684
3685
3686
3687
3688
3689
3690
3692
3695
3696
3697
3698
3699
3700
3701
3702
3703
3707
3710
3711
3712
3714
3715
3717
3718
3719
3722
3723
3724
3725
3726
3731
3732
3733
3735
3736
3738
3739
3742
3743
3744
3745
3747
3750
3751
3755
3759
3760
3761
3762
3763
3764
3768
3770
3772
3775
3776
3777
3779
3780
3781
3785
3786
3787
3789
3790
3791
3793
3794
3795
3798
3799
3800
3801
3802
3803
3805
3807
3809
3813
3814
3817
3819
3821
3823
3825
3826
3827
3828
3829
3832
3833
3834
3835
3836
3837
3839
3840
3842
3843
3845
3846
3848
3849
3854
3855
3856
3857
3858
3859
3860
3862
3863
3864
3865
3868
3869
3870
3872
3873
3874
3877
3878
3880
3881
3882
3888
3894
3896
3898
3899
3900
3902
3904
3905
3908
3909
3911
3912
3913
3914
3915
3918
3922
3923
3926
3927
3928
3931
3933
3934
3935
3936
3937
3939
3940
3941
3942
3943
3947
3949
3950
3951
3952
3953
3954
3956
3958
3961
3962
3965
3966
3970
3974
3977
3983
3984
3986
3987
3989
3993
3994
3995
3996
3997
3998
4001
4002
4003
4005
4006
4009
4011
4013
4014
4015
4017
4018
4019
4020
4021
4022
4023
4025
4027
4028
4029
4034
4037
4038
4042
4043
4044
4047
4048
4050
4052
4055
4060
4063
4064
4065
4066
4069
4071
4072
4074
4075
4078
4079
4080
4083
4084
4088
4089
4090
4091
4092
4095
4096
4097
4103
4104
4106
4107
4110
4111
4113
4114
4115
4116
4117
4123
4127
4128
4129
4131
4132
4133
4134
4137
4139
4140
4141
4143
4144
4149
4150
4152
4154
4157
4158
4160
4161
4163
4164
4166
4176
4177
4178
4179
4184
4185
4187
4189
4190
4191
4194
4196
4197
4198
4200
4201
4202
4204
4205
4206
4207
4210
4211
4212
4213
4214
4219
4220
4224
4225
4226
4227
4228
4229
4232
4234
4238
4241
4242
4243
4244
4246
4249
4250
4252
4253
4254
4255
4256
4257
4258
4259
4260
4261
4263
4264
4265
4266
4267
4270
4272
4274
4276
4280
4282
4283
4284
4285
4287
4288
4290
4291
4294
4295
4297
4299
4300
4301
4302
4304
4305
4306
4309
4310
4311
4312
4313
4315
4317
4324
4327
4328
4329
4331
4332
4335
4338
4340
4342
4343
4344
4345
4346
4347
4348
4352
4354
4355
4357
4359
4361
4362
4364
4365
4366
4367
4371
4372
4373
4375
4376
4378
4379
4382
4383
4384
4385
4386
4387
4390
4391
4392
4394
4395
4396
4397
4398
4400
4401
4403
4404
4405
4409
4410
4412
4414
4417
4418
4419
4421
4422
4423
4424
4428
4429
4430
4432
4433
4434
4440
4441
4442
4443
4444
4445
4446
4447
4448
4450
4452
4453
4454
4455
4459
4462
4463
4464
4465
4466
4467
4469
4470
4471
4472
4473
4475
4476
4477
4478
4479
4480
4481
4482
4483
4484
4485
4486
4487
4488
4489
4490
4491
4492
4496
4497
4503
4504
4505
4509
4510
4511
4512
4515
4516
4519
4520
4521
4522
4524
4525
4527
4528
4530
4531
4534
4535
4536
4537
4538
4539
4540
4541
4542
4545
4546
4547
4548
4549
4550
4552
4554
4555
4557
4558
4559
4560
4562
4563
4564
4565
4566
4570
4572
4573
4574
4577
4579
4581
4582
4583
4584
4586
4587
4588
4591
4592
4594
4595
4596
4598
4599
4603
4608
4609
4614
4617
4620
4622
4623
4626
4629
4630
4633
4635
4636
4637
4639
4642
4645
4647
4648
4649
4650
4653
4657
4660
4661
4668
4669
4672
4673
4674
4676
4677
4679
4680
4682
4683
4687
4689
4691
4692
4693
4695
4697
4701
4702
4704
4705
4711
4713
4717
4718
4719
4720
4722
4723
4724
4725
4726
4727
4728
4729
4730
4731
4733
4734
4735
4736
4741
4743
4744
4748
4749
4750
4751
4752
4753
4756
4758
4759
4760
4761
4765
4767
4769
4770
4771
4774
4776
4777
4778
4779
4780
4782
4783
4785
4786
4787
4788
4789
4791
4792
4793
4794
4795
4799
4800
4803
4805
4807
4808
4809
4810
4811
4812
4813
4814
4815
4816
4817
4821
4822
4823
4824
4825
4826
4827
4829
4830
4831
4835
4836
4837
4838
4840
4842
4843
4845
4846
4847
4850
4851
4854
4855
4856
4857
4859
4860
4862
4866
4868
4871
4872
4875
4876
4878
4879
4881
4885
4886
4887
4889
4890
4893
4894
4895
4896
4899
4902
4909
4911
4915
4921
4922
4923
4924
4925
4926
4928
4929
4930
4931
4934
4938
4939
4940
4941
4942
4943
4944
4945
4946
4947
4948
4950
4953
4954
4955
4956
4957
4958
4959
4961
4964
4966
4969
4970
4971
4976
4977
4979
4980
4982
4987
4988
4990
4995
4996
4998
4999
5004
5007
5009
5012
5014
5015
5018
5020
5021
5027
5028
5029
5036
5037
5038
5041
5044
5046
5048
5053
5055
5056
5061
5062
5063
5065
5067
5074
5076
5077
5078
5079
5081
5082
5083
5084
5086
5087
5088
5089
5090
5092
5093
5094
5098
5099
5101
5102
5103
5104
5106
5108
5110
5112
5113
5114
5116
5117
5120
5121
5125
5126
5127
5129
5130
5131
5132
5133
5134
5135
5139
5140
5144
5145
5147
5148
5149
5150
5151
5152
5154
5157
5160
5161
5163
5164
5166
5167
5168
5173
5174
5176
5178
5181
5183
5185
5188
5195
5196
5197
5198
5199
5201
5202
5204
5207
5208
5210
5211
5212
5213
5214
5217
5218
5220
5221
5222
5223
5224
5225
5227
5228
5234
5235
5236
5238
5239
5240
5242
5245
5246
5249
5250
5252
5253
5256
5258
5262
5266
5267
5268
5269
5270
5271
5273
5275
5276
5277
