2
4
5
6
9
11
12
13
15
17
22
23
25
28
29
31
32
34
35
36
37
39
41
43
46
47
48
50
51
52
54
55
56
57
58
62
63
65
66
68
70
71
72
74
76
77
79
83
84
85
87
88
89
91
92
93
96
97
98
99
101
103
104
108
111
113
114
115
117
118
119
123
124
125
127
128
129
130
131
134
135
136
139
140
141
142
143
145
146
148
149
152
154
155
157
158
159
160
163
164
165
167
168
169
172
175
177
178
179
182
184
186
187
189
192
193
195
196
197
198
201
202
205
206
207
208
209
212
214
215
216
217
219
220
221
222
224
225
227
228
229
230
232
233
234
235
239
241
243
246
247
248
249
250
252
255
258
259
260
261
263
265
268
271
272
273
275
277
278
281
282
283
284
285
287
290
291
292
293
296
297
299
300
301
304
305
306
307
308
309
310
312
313
314
315
316
317
318
319
320
321
322
325
327
333
334
335
339
340
341
342
343
344
345
346
350
351
353
354
355
358
361
362
364
365
366
369
371
372
374
375
378
379
380
381
382
384
385
386
387
388
391
394
396
397
398
399
401
403
405
407
408
409
412
413
415
420
425
427
428
430
431
434
437
438
439
440
441
444
445
447
452
453
455
457
458
459
462
463
464
465
466
467
468
469
470
471
472
473
474
476
477
478
479
481
482
484
485
488
492
495
496
499
500
501
503
504
505
506
507
509
511
512
513
515
516
517
518
523
526
527
528
530
531
532
533
534
535
537
538
539
540
544
545
546
548
549
551
552
553
554
555
558
559
560
563
564
566
568
569
572
573
574
575
578
579
580
583
584
585
587
589
591
592
594
595
599
602
603
604
605
606
608
609
612
614
615
616
617
619
620
621
622
623
624
627
628
630
632
633
635
637
638
639
641
642
643
644
646
647
648
649
650
653
654
656
658
660
661
662
666
668
669
670
677
680
681
682
683
684
687
690
691
692
693
696
697
698
699
701
702
705
706
707
708
709
710
713
715
716
717
719
721
724
726
727
728
729
733
734
735
740
743
744
747
748
752
753
756
757
758
760
761
762
764
765
768
769
770
771
772
773
774
775
777
780
783
785
786
789
790
791
792
794
796
797
798
800
805
806
808
809
811
816
818
820
821
822
823
824
827
830
832
833
837
840
841
842
843
844
848
851
853
858
861
864
865
866
870
871
872
873
876
877
878
879
880
881
882
885
886
888
889
890
891
892
894
895
896
898
899
900
901
904
907
908
911
916
918
919
920
921
922
924
925
930
934
936
937
939
940
941
943
944
945
948
949
951
952
953
955
956
957
958
960
963
965
967
968
969
970
971
972
973
975
977
978
979
981
983
984
986
988
989
992
993
994
996
997
998
999
1004
1007
1008
1009
1011
1013
1015
1017
1018
1019
1020
1023
1026
1028
1029
1030
1031
1032
1033
1038
1039
1040
1041
1042
1045
1046
1047
1048
1050
1053
1055
1057
1059
1060
1061
1062
1063
1064
1065
1066
1067
1068
1072
1073
1074
1079
1080
1081
1083
1085
1086
1087
1088
1091
1093
1094
1095
1096
1097
1099
1100
1103
1106
1107
1109
1110
1111
1112
1113
1116
1119
1120
1122
1123
1124
1126
1128
1129
1130
1132
1133
1134
1136
1138
1140
1141
1142
1143
1147
1148
1149
1152
1153
1154
1155
1156
1157
1158
1159
1160
1161
1162
1163
1164
1165
1166
1167
1170
1171
1173
1174
1175
1178
1179
1180
1182
1183
1184
1185
1186
1187
1193
1195
1197
1198
1199
1200
1201
1203
1204
1205
1207
1208
1209
1210
1211
1212
1215
1216
1217
1218
1221
1223
1224
1225
1226
1231
1234
1235
1240
1242
1243
1244
1246
1247
1248
1250
1252
1255
1256
1258
1260
1261
1263
1264
1265
1266
1267
1271
1272
1274
1275
1277
1278
1279
1280
1281
1282
1285
1286
1288
1289
1291
1292
1294
1296
1297
1298
1299
1301
1304
1306
1308
1310
1312
1313
1314
1315
1319
1320
1322
1323
1325
1326
1330
1331
1332
1336
1339
1340
1343
1344
1346
1348
1349
1350
1351
1352
1354
1355
1356
1357
1358
1359
1360
1361
1362
1363
1364
1367
1369
1371
1373
1374
1376
1379
1380
1381
1382
1383
1384
1385
1386
1388
1389
1390
1391
1392
1395
1397
1398
1399
1403
1404
1405
1407
1409
1410
1411
1413
1414
1415
1416
1417
1418
1419
1420
1422
1423
1424
1425
1427
1428
1429
1430
1431
1432
1434
1437
1438
1441
1442
1443
1444
1445
1446
1454
1455
1457
1459
1460
1461
1462
1463
1464
1466
1467
1469
1472
1473
1475
1479
1480
1483
1485
1486
1488
1491
1492
1495
1496
1498
1500
1501
1502
1503
1504
1505
1506
1508
1510
1514
1518
1519
1523
1524
1525
1526
1528
1530
1532
1533
1534
1536
1537
1538
1539
1542
1545
1547
1548
1549
1552
1553
1556
1557
1560
1561
1564
1566
1567
1569
1570
1571
1575
1577
1582
1583
1584
1587
1588
1589
1592
1594
1595
1598
1599
1600
1601
1603
1605
1606
1607
1610
1611
1612
1613
1614
1615
1617
1618
1619
1620
1621
1622
1626
1627
1628
1630
1633
1635
1640
1641
1642
1644
1645
1648
1649
1653
1654
1655
1658
1659
1662
1663
1664
1666
1668
1670
1671
1672
1673
1674
1675
1676
1677
1679
1680
1682
1683
1684
1685
1686
1691
1692
1693
1694
1695
1696
1699
1700
1701
1702
1703
1704
1705
1709
1712
1714
1715
1716
1718
1719
1720
1721
1725
1726
1728
1732
1734
1736
1737
1741
1742
1743
1744
1745
1746
1747
1749
1753
1754
1756
1757
1758
1759
1760
1763
1766
1768
1771
1773
1776
1777
1778
1780
1781
1782
1783
1784
1786
1787
1788
1791
1794
1797
1798
1799
1803
1804
1805
1806
1807
1809
1813
1814
1815
1817
1818
1821
1826
1827
1828
1831
1833
1835
1838
1840
1844
1845
1850
1851
1852
1854
1855
1856
1858
1859
1863
1867
1868
1871
1872
1874
1876
1879
1881
1883
1885
1887
1888
1889
1892
1893
1894
1895
1896
1897
1901
1902
1903
1904
1907
1908
1909
1910
1912
1913
1914
1916
1917
1918
1920
1921
1922
1925
1926
1927
1930
1931
1933
1938
1941
1942
1943
1944
1946
1948
1949
1950
1954
1956
1957
1959
1960
1961
1964
1965
1966
1967
1968
1969
1972
1973
1975
1976
1977
1979
1981
1982
1988
1989
1990
1991
1992
1994
1996
1997
2000
2001
2002
2003
2004
2005
2006
2008
2010
2011
2012
2015
2016
2018
2019
2020
2024
2026
2029
2031
2032
2034
2035
2036
2039
2040
2043
2044
2045
2047
2048
2050
2051
2053
2054
2055
2056
2057
2058
2059
2060
2063
2065
2066
2067
2070
2071
2072
2074
2078
2080
2081
2083
2084
2085
2086
2087
2088
2089
2090
2091
2092
2095
2097
2099
2102
2105
2106
2107
2108
2109
2110
2111
2112
2118
2119
2120
2121
2122
2123
2124
2125
2126
2127
2128
2131
2132
2133
2134
2136
2138
2139
2140
2141
2143
2144
2145
2146
2147
2149
2152
2153
2154
2155
2158
2159
2162
2163
2164
2165
2166
2168
2169
2171
2172
2173
2174
2175
2176
2178
2180
2182
2183
2184
2186
2187
2188
2189
2190
2191
2192
2193
2194
2197
2199
2200
2201
2202
2204
2205
2207
2209
2210
2213
2214
2216
2219
2221
2224
2226
2228
2229
2230
2231
2232
2234
2235
2236
2238
2239
2240
2242
2244
2245
2246
2248
2250
2251
2252
2254
2255
2257
2258
2259
2260
2261
2262
2263
2264
2267
2268
2269
2270
2271
2272
2273
2274
2275
2276
2281
2282
2283
2287
2288
2289
2291
2292
2296
2298
2299
2301
2304
2305
2306
2307
2311
2313
2314
2316
2318
2321
2322
2323
2325
2326
2329
2331
2335
2337
2338
2340
2341
2342
2344
2346
2348
2349
2350
2352
2353
2354
2356
2357
2359
2362
2363
2364
2365
2366
2367
2368
2369
2370
2372
2373
2374
2376
2378
2384
2385
2387
2388
2390
2391
2393
2395
2397
2398
2399
2401
2402
2405
2407
2408
2410
2411
2414
2415
2416
2418
2420
2421
2422
2424
2425
2426
2427
2430
2436
2437
2439
2442
2443
2444
2446
2447
2448
2449
2450
2452
2454
2455
2458
2460
2461
2462
2463
2464
2465
2467
2471
2472
2473
2474
2475
2476
2477
2479
2480
2481
2482
2483
2484
2486
2488
2489
2490
2491
2492
2494
2495
2496
2497
2498
2499
2501
2503
2504
2505
2506
2508
2509
2510
2511
2512
2513
2514
2517
2519
2520
2521
2524
2526
2527
2529
2531
2532
2533
2534
2536
2537
2539
2540
2542
2543
2545
2546
2547
2548
2549
2550
2553
2554
2555
2557
2561
2562
2563
2564
2566
2568
2570
2572
2573
2575
2576
2579
2581
2585
2586
2587
2588
2589
2591
2592
2593
2594
2595
2596
2598
2601
2602
2604
2605
2606
2607
2608
2610
2613
2615
2616
2618
2620
2622
2623
2624
2625
2628
2631
2632
2634
2635
2636
2638
2639
2640
2641
2646
2649
2650
2652
2653
2654
2655
2657
2659
2661
2662
2663
2664
2665
2666
2668
2670
2671
2672
2675
2676
2677
2678
2679
2680
2681
2684
2686
2688
2690
2693
2695
2696
2697
2698
2700
2704
2705
2707
2708
2709
2710
2711
2713
2714
2717
2718
2723
2724
2725
2727
2728
2732
2734
2735
2740
2743
2744
2746
2747
2748
2750
2751
2755
2758
2760
2761
2762
2763
2766
2768
2769
2771
2772
2774
2775
2781
2782
2784
2785
2787
2789
2790
2791
2792
2793
2795
2797
2800
2801
2802
2804
2806
2807
2810
2812
2813
2814
2816
2817
2818
2820
2823
2824
2825
2827
2828
2830
2831
2833
2835
2837
2838
2839
2841
2842
2845
2847
2848
2850
2851
2852
2853
2854
2856
2858
2859
2864
2865
2867
2870
2871
2872
2873
2877
2880
2882
2883
2886
2888
2889
2891
2895
2897
2898
2899
2900
2901
2904
2907
2908
2910
2911
2913
2914
2915
2916
2919
2922
2924
2926
2928
2930
2931
2932
2933
2934
2935
2937
2938
2941
2942
2943
2945
2946
2947
2949
2950
2951
2954
2955
2956
2958
2959
2960
2961
2966
2967
2968
2969
2972
2973
2974
2976
2977
2979
2980
2982
2987
2988
2989
2990
2991
2992
2993
2996
3000
3003
3007
3008
3014
3016
3017
3018
3019
3022
3023
3024
3025
3026
3029
3032
3034
3035
3036
3038
3039
3040
3041
3045
3047
3050
3052
3053
3054
3055
3062
3065
3066
3068
3070
3072
3074
3076
3077
3078
3079
3081
3083
3084
3085
3087
3090
3092
3094
3095
3096
3098
3099
3103
3106
3107
3108
3111
3114
3115
3116
3117
3118
3119
3120
3122
3123
3124
3125
3126
3127
3133
3134
3136
3137
3138
3139
3140
3141
3143
3144
3145
3149
3153
3154
3155
3157
3158
3159
3164
3167
3168
3169
3170
3171
3172
3176
3177
3178
3183
3185
3186
3187
3193
3194
3197
3198
3199
3202
3205
3207
3208
3209
3212
3214
3217
3218
3220
3221
3224
3227
3231
3232
3234
3235
3236
3237
3238
3239
3241
3243
3244
3246
3247
3248
3250
3251
3252
3254
3255
3256
3258
3259
3260
3261
3263
3264
3266
3267
3268
3270
3272
3274
3275
3276
3279
3280
3282
3283
3284
3285
3287
3288
3293
3295
3296
3297
3300
3301
3302
3303
3305
3309
3312
3314
3315
3316
3319
3320
3322
3324
3327
3328
3330
3331
3332
3333
3334
3335
3336
3337
3338
3340
3342
3349
3351
3352
3353
3355
3356
3357
3360
3362
3363
3366
3367
3368
3369
3370
3372
3373
3377
3379
3382
3384
3386
3387
3388
3390
3391
3392
3393
3395
3397
3398
3400
3401
3403
3404
3405
3407
3410
3411
3415
3416
3417
3418
3421
3422
3423
3425
3427
3428
3429
3430
3431
3432
3433
3434
3435
3437
3438
3439
3440
3441
3442
3443
3446
3447
3448
3450
3452
3454
3455
3456
3457
3460
3462
3464
3465
3468
3470
3471
3473
3475
3476
3477
3478
3482
3483
3484
3485
3486
3488
3491
3492
3493
3494
3496
3498
3499
3500
3503
3505
3506
3509
3510
3513
3515
3517
3518
3519
3520
3521
3523
3525
3529
3531
3532
3533
3534
3535
3536
3537
3546
3548
3549
3550
3551
3552
3553
3555
3556
3557
3560
3563
3564
3566
3568
3569
3571
3572
3573
3574
3576
3578
3579
3583
3585
3587
3588
3589
3590
3592
3593
3594
3595
3596
3597
3598
3601
3602
3603
3604
3605
3606
3611
3613
3614
3615
3617
3620
3621
3622
3623
3624
3626
3627
3629
3632
3633
3634
3635
3636
3639
3640
3641
3642
3644
3645
3646
3648
3650
3651
3652
3653
3657
3659
3660
3664
3665
3666
3668
3669
3670
3672
3674
3675
3676
3678
3681
3683
3684
3685
3686
3687
3688
3689
3690
3692
3694
3695
3696
3697
3698
3699
3701
3703
3704
3705
3706
3708
3709
3711
3712
3713
3715
3716
3717
3718
3719
3721
3725
3726
3727
3728
3733
3734
3735
3736
3737
3738
3739
3741
3742
3744
3745
3746
3748
3749
3750
3753
3760
3761
3762
3766
3768
3769
3771
3773
3774
3775
3776
3778
3780
3781
3782
3783
3784
3785
3786
3787
3790
3791
3792
3793
3795
3796
3797
3800
3802
3803
3805
3806
3807
3809
3812
3815
3817
3818
3820
3822
3825
3829
3830
3831
3839
3841
3843
3846
3849
3853
3854
3856
3858
3859
3860
3863
3866
3867
3868
3869
3870
3871
3873
3875
3877
3879
3880
3881
3883
3886
3888
3889
3891
3894
3897
3899
3900
3902
3903
3905
3906
3907
3908
3911
3912
3913
3915
3916
3918
3919
3920
3923
3925
3927
3929
3930
3931
3932
3933
3934
3936
3938
3939
3941
3942
3943
3944
3945
3947
3949
3952
3954
3956
3958
3959
3962
3964
3965
3971
3973
3974
3977
3978
3982
3983
3985
3986
3988
3989
3991
3994
3995
3996
3997
3998
3999
4002
4006
4008
4009
4010
4011
4013
4014
4015
4016
4017
4018
4019
4020
4021
4022
4025
4028
4030
4034
4035
4037
4041
4042
4044
4046
4048
4049
4050
4051
4052
4054
4055
4056
4057
4058
4059
4060
4062
4064
4066
4069
4070
4072
4075
4076
4078
4080
4081
4082
4083
4084
4085
4086
4087
4088
4091
4092
4094
4097
4098
4099
4100
4103
4105
4107
4108
4109
4110
4111
4112
4115
4118
4120
4121
4122
4124
4125
4126
4128
4130
4131
4132
4133
4136
4138
4139
4140
4142
4143
4144
4146
4148
4150
4151
4152
4154
4158
4159
4161
4162
4163
4165
4166
4168
4173
4175
4178
4179
4180
4182
4184
4186
4187
4188
4190
4192
4193
4195
4198
4199
4200
4201
4203
4204
4207
4209
4211
4212
4213
4214
4217
4218
4219
4220
4223
4224
4227
4228
4230
4231
4232
4233
4234
4239
4242
4243
4245
4246
4248
4249
4252
4254
4256
4257
4258
4259
4260
4261
4262
4263
4264
4266
4267
4268
4269
4270
4272
4274
4275
4277
4279
4281
4283
4284
4286
4290
4291
4292
4293
4297
4300
4303
4309
4310
4311
4312
4313
4315
4319
4320
4321
4322
4324
4327
4328
4330
4331
4334
4335
4337
4338
4340
4341
4342
4343
4345
4346
4348
4350
4351
4352
4353
4354
4355
4359
4360
4364
4365
4367
4368
4369
4370
4376
4377
4380
4381
4383
4386
4387
4388
4390
4391
4392
4393
4395
4396
4398
4400
4401
4402
4404
4405
4408
4409
4410
4412
4414
4415
4416
4418
4419
4420
4421
4422
4425
4427
4429
4433
4435
4437
4438
4439
4440
4443
4444
4445
4447
4448
4449
4450
4451
4452
4453
4456
4457
4458
4460
4463
4464
4465
4468
4470
4471
4473
4476
4478
4481
4482
4483
4484
4485
4486
4488
4489
4490
4491
4494
4495
4496
4498
4500
4501
4503
4504
4505
4508
4509
4510
4511
4513
4515
4516
4517
4519
4520
4521
4522
4523
4524
4525
4528
4530
4531
4532
4533
4534
4535
4536
4539
4540
4542
4543
4544
4545
4546
4549
4550
4551
4554
4555
4557
4560
4564
4565
4566
4569
4570
4571
4572
4574
4578
4581
4582
4588
4589
4590
4591
4592
4595
4597
4598
4602
4604
4607
4610
4611
4613
4615
4616
4618
4619
4620
4621
4622
4623
4624
4626
4628
4631
4634
4640
4641
4642
4643
4644
4645
4646
4648
4649
4650
4651
4655
4656
4657
4658
4659
4660
4662
4663
4664
4665
4666
4667
4668
4669
4670
4672
4673
4674
4675
4678
4679
4681
4682
4683
4684
4685
4686
4687
4690
4694
4697
4698
4700
4701
4702
4703
4706
4708
4709
