2
4
5
7
8
9
11
14
15
16
17
18
20
21
22
24
25
26
27
28
29
30
31
32
34
36
37
42
43
45
47
49
51
52
53
56
57
58
59
61
62
64
68
69
72
76
78
79
80
82
84
86
87
88
90
92
94
98
99
100
102
103
104
107
108
109
111
112
114
115
116
117
118
121
124
125
126
128
129
130
131
132
135
136
137
140
143
144
145
147
150
152
153
154
155
156
163
166
167
168
169
170
171
173
174
175
176
179
180
182
183
188
189
190
191
192
194
195
196
197
198
199
200
201
203
205
207
208
209
210
212
213
217
218
220
221
223
227
230
231
232
233
234
235
237
239
243
245
249
250
251
253
255
256
259
260
262
263
264
265
267
269
270
271
272
273
274
275
276
277
280
281
284
285
286
290
291
292
293
294
295
297
298
299
303
305
308
310
311
313
314
315
318
322
323
324
325
326
332
335
336
337
338
339
341
342
344
345
347
348
349
352
354
355
356
359
361
362
364
365
373
375
377
382
384
385
387
390
393
395
396
397
398
399
400
401
402
403
404
405
406
409
410
412
415
417
418
419
420
421
422
423
426
427
431
432
434
435
436
438
440
441
442
443
444
445
446
447
450
451
453
454
455
456
458
459
460
461
466
469
471
472
474
476
478
479
480
481
482
484
488
489
491
493
496
497
498
499
501
502
506
508
514
515
518
520
524
527
528
530
532
534
535
537
538
540
541
544
546
548
549
550
551
552
553
554
555
556
557
558
559
560
562
565
566
567
569
570
571
573
574
575
576
577
578
579
583
584
585
586
587
589
592
593
598
599
603
604
605
606
608
610
612
613
615
616
617
618
621
622
623
624
625
627
629
632
633
634
636
637
639
641
642
643
644
645
647
648
649
650
651
652
653
654
655
656
657
659
661
663
667
669
671
672
674
675
676
677
679
680
684
685
692
693
694
695
696
698
700
701
703
704
706
707
710
712
713
714
716
717
718
721
722
723
724
725
727
728
731
733
738
739
740
742
743
744
745
746
748
749
750
752
754
755
756
760
761
762
763
767
768
769
770
773
774
775
776
777
778
779
781
782
783
785
786
789
790
791
792
793
794
795
797
798
800
801
804
805
807
809
813
814
815
816
817
818
819
820
822
824
826
827
828
829
833
834
835
836
837
838
840
841
842
844
845
847
848
851
853
854
856
857
861
862
863
864
865
866
867
868
869
870
871
874
875
878
879
883
885
888
890
893
895
896
897
898
899
900
901
902
903
905
907
908
911
914
915
916
919
920
922
923
924
925
927
928
929
930
931
933
934
939
940
943
945
946
947
950
951
952
954
956
957
960
963
965
966
967
968
969
971
972
973
974
975
977
978
979
981
982
983
984
985
988
989
992
993
994
997
998
999
1003
1004
1006
1007
1010
1011
1013
1014
1015
1019
1020
1021
1022
1023
1024
1025
1027
1028
1029
1031
1033
1034
1035
1036
1037
1040
1041
1042
1045
1046
1047
1048
1049
1050
1053
1054
1055
1057
1059
1060
1061
1062
1063
1065
1067
1068
1069
1070
1072
1073
1074
1075
1077
1079
1081
1082
1083
1085
1086
1087
1088
1089
1093
1094
1095
1096
1097
1098
1099
1101
1102
1103
1104
1106
1107
1108
1112
1114
1115
1118
1120
1122
1126
1127
1128
1129
1130
1131
1133
1134
1135
1136
1139
1143
1145
1148
1154
1156
1157
1158
1160
1161
1163
1166
1167
1168
1169
1175
1176
1179
1180
1181
1183
1185
1187
1189
1190
1191
1192
1194
1195
1196
1198
1199
1200
1201
1203
1204
1206
1208
1211
1213
1215
1216
1220
1221
1223
1224
1229
1232
1233
1234
1235
1236
1237
1238
1240
1241
1244
1245
1246
1247
1248
1249
1251
1253
1254
1255
1257
1259
1262
1263
1264
1266
1267
1269
1270
1271
1273
1274
1275
1276
1277
1279
1280
1282
1284
1286
1287
1288
1289
1290
1291
1292
1293
1295
1297
1299
1300
1301
1302
1304
1305
1306
1307
1309
1310
1311
1313
1314
1317
1321
1322
1324
1325
1327
1328
1334
1335
1336
1338
1340
1341
1342
1345
1346
1348
1349
1350
1351
1352
1353
1355
1356
1357
1358
1360
1361
1364
1366
1370
1371
1375
1376
1377
1379
1380
1381
1382
1383
1385
1389
1390
1391
1393
1394
1395
1396
1397
1400
1403
1404
1405
1407
1408
1411
1412
1413
1415
1416
1418
1419
1420
1421
1422
1424
1425
1427
1429
1431
1433
1434
1439
1441
1443
1445
1446
1447
1448
1450
1457
1458
1460
1461
1462
1463
1464
1465
1466
1469
1471
1472
1473
1474
1475
1476
1478
1481
1482
1486
1487
1489
1491
1495
1496
1498
1500
1504
1505
1507
1509
1510
1512
1513
1514
1515
1516
1518
1519
1522
1523
1525
1527
1529
1530
1531
1532
1534
1536
1538
1541
1545
1546
1547
1548
1549
1550
1552
1553
1554
1555
1556
1557
1558
1561
1562
1564
1565
1567
1571
1572
1574
1576
1577
1578
1582
1583
1584
1585
1587
1591
1592
1593
1596
1597
1599
1602
1603
1604
1607
1609
1613
1617
1620
1622
1623
1625
1626
1628
1629
1631
1632
1634
1635
1636
1638
1639
1640
1641
1643
1644
1645
1646
1648
1649
1650
1651
1653
1656
1657
1659
1660
1664
1665
1666
1669
1670
1671
1673
1674
1675
1678
1679
1683
1684
1687
1688
1689
1690
1693
1694
1695
1696
1697
1700
1702
1704
1707
1708
1710
1711
1714
1716
1718
1719
1720
1721
1722
1723
1724
1725
1726
1727
1728
1729
1731
1733
1735
1737
1738
1739
1740
1744
1745
1746
1747
1749
1750
1751
1753
1756
1757
1760
1761
1763
1764
1767
1769
1770
1771
1775
1777
1778
1779
1780
1783
1784
1788
1789
1791
1793
1794
1795
1796
1797
1798
1801
1802
1803
1805
1808
1809
1814
1815
1816
1817
1818
1821
1822
1826
1828
1832
1834
1837
1838
1839
1840
1841
1842
1846
1848
1849
1850
1855
1859
1860
1862
1863
1864
1865
1867
1868
1869
1870
1873
1875
1877
1878
1880
1883
1887
1888
1889
1890
1891
1893
1896
1897
1898
1899
1901
1902
1903
1904
1906
1907
1911
1912
1913
1914
1916
1918
1919
1920
1922
1923
1924
1925
1926
1927
1928
1929
1930
1931
1932
1934
1935
1936
1937
1940
1943
1944
1945
1946
1949
1951
1952
1953
1955
1956
1957
1958
1959
1961
1962
1963
1966
1967
1968
1969
1970
1971
1974
1975
1978
1979
1981
1982
1983
1986
1987
1991
1992
1995
1996
1997
1999
2002
2004
2007
2008
2009
2011
2012
2014
2016
2019
2020
2023
2024
2026
2030
2031
2033
2035
2036
2037
2038
2039
2041
2042
2043
2044
2046
2047
2050
2051
2052
2053
2055
2056
2057
2058
2059
2062
2063
2065
2066
2067
2070
2071
2072
2073
2074
2077
2078
2080
2082
2084
2085
2086
2090
2091
2092
2093
2094
2095
2096
2097
2098
2099
2101
2102
2103
2104
2105
2106
2107
2108
2110
2111
2112
2116
2117
2119
2120
2124
2125
2126
2129
2130
2135
2139
2140
2141
2142
2146
2149
2150
2157
2159
2160
2162
2163
2164
2169
2170
2171
2173
2174
2175
2176
2177
2178
2180
2182
2183
2184
2189
2191
2192
2193
2194
2195
2196
2197
2199
2200
2203
2204
2205
2206
2207
2208
2210
2212
2213
2218
2222
2223
2224
2225
2226
2227
2228
2230
2231
2232
2233
2234
2236
2237
2238
2239
2242
2245
2246
2247
2248
2250
2252
2253
2254
2255
2256
2259
2261
2262
2263
2264
2265
2266
2267
2268
2269
2273
2275
2276
2277
2278
2279
2280
2281
2282
2283
2284
2285
2286
2288
2290
2292
2296
2297
2298
2299
2300
2305
2306
2307
2308
2309
2310
2311
2312
2313
2315
2316
2317
2318
2321
2323
2324
2327
2328
2329
2331
2332
2333
2334
2336
2338
2339
2340
2341
2342
2343
2344
2345
2346
2347
2349
2350
2353
2354
2356
2357
2358
2359
2360
2362
2364
2365
2366
2367
2368
2369
2370
2375
2376
2377
2378
2379
2380
2382
2383
2384
2385
2386
2388
2389
2390
2391
2392
2394
2395
2397
2399
2400
2402
2403
2405
2406
2407
2408
2409
2411
2414
2416
2421
2422
2423
2425
2426
2427
2429
2430
2431
2434
2435
2436
2439
2441
2442
2444
2446
2447
2449
2451
2452
2453
2454
2455
2456
2459
2460
2461
2462
2463
2464
2465
2468
2469
2470
2471
2474
2475
2477
2478
2479
2481
2482
2483
2485
2486
2487
2488
2492
2498
2499
2501
2504
2507
2508
2513
2515
2520
2524
2526
2527
2528
2529
2532
2533
2534
2535
2537
2538
2540
2541
2543
2546
2547
2548
2549
2552
2557
2562
2564
2566
2568
2569
2570
2571
2572
2573
2574
2575
2579
2580
2583
2585
2586
2587
2591
2593
2594
2595
2596
2597
2598
2599
2600
2603
2604
2606
2609
2611
2613
2615
2616
2618
2619
2620
2621
2623
2624
2626
2627
2629
2630
2631
2632
2635
2636
2638
2640
2641
2642
2643
2647
2650
2653
2654
2655
2656
2657
2660
2662
2664
2665
2668
2669
2670
2671
2672
2673
2674
2681
2683
2685
2686
2687
2691
2692
2693
2694
2695
2696
2698
2699
2700
2703
2704
2705
2706
2710
2711
2713
2715
2716
2717
2718
2720
2721
2723
2724
2725
2726
2728
2729
2730
2731
2733
2734
2735
2736
2738
2739
2740
2742
2743
2746
2747
2749
2750
2751
2752
2753
2754
2755
2756
2757
2758
2761
2762
2763
2764
2767
2769
2773
2775
2778
2779
2781
2783
2784
2785
2792
2793
2795
2797
2798
2800
2801
2802
2803
2804
2805
2806
2808
2809
2810
2811
2812
2813
2814
2815
2816
2817
2821
2823
2824
2826
2828
2829
2831
2832
2835
2836
2837
2838
2839
2841
2842
2844
2845
2848
2849
2850
2851
2852
2854
2855
2856
2857
2859
2864
2865
2867
2868
2870
2871
2873
2876
2877
2879
2880
2884
2885
2886
2887
2891
2892
2893
2895
2896
2897
2898
2901
2902
2903
2905
2906
2911
2912
2914
2917
2921
2922
2924
2929
2931
2932
2933
2934
2936
2940
2945
2946
2947
2948
2949
2951
2952
2954
2957
2958
2960
2961
2962
2963
2964
2965
2966
2970
2971
2972
2973
2975
2976
2977
2979
2980
2983
2985
2987
2989
2990
2991
2992
2994
2995
2996
2999
3000
3002
3003
3004
3005
3008
3009
3010
3011
3014
3016
3017
3018
3019
3020
3021
3022
3024
3025
3026
3027
3030
3034
3036
3038
3041
3042
3043
3044
3047
3048
3050
3052
3053
3054
3059
3060
3062
3064
3065
3066
3067
3068
3071
3072
3074
3075
3076
3079
3080
3081
3082
3085
3087
3089
3091
3092
3093
3095
3097
3098
3099
3101
3103
3104
3105
3107
3108
3111
3113
3114
3116
3117
3118
3120
3121
3122
3123
3124
3125
3126
3127
3128
3129
3132
3134
3135
3136
3138
3141
3142
3143
3144
3146
3147
3148
3149
3152
3153
3154
3155
3156
3157
3158
3160
3161
3164
3165
3166
3167
3170
3172
3174
3175
3176
3178
3179
3182
3183
3184
3185
3187
3190
3191
3192
3193
3195
3200
3201
3202
3203
3204
3206
3207
3208
3210
3211
3212
3214
3215
3219
3220
3221
3224
3225
3226
3228
3231
3232
3235
3236
3237
3238
3239
3240
3244
3246
3247
3250
3251
3252
3254
3255
3259
3261
3262
3263
3264
3268
3269
3270
3271
3273
3275
3276
3277
3278
3279
3280
3283
3284
3285
3286
3287
3288
3289
3290
3291
3292
3294
3295
3297
3298
3299
3300
3301
3302
3304
3306
3309
3311
3312
3317
3318
3320
3321
3323
3327
3329
3330
3331
3332
3333
3334
3335
3336
3337
3338
3343
3347
3348
3350
3351
3352
3353
3354
3355
3357
3358
3359
3360
3361
3362
3363
3365
3366
3369
3370
3372
3376
3378
3381
3382
3384
3385
3386
3388
3389
3390
3391
3392
3393
3394
3395
3396
3399
3400
3401
3402
3403
3407
3408
3410
3411
3416
3418
3419
3420
3422
3424
3427
3428
3429
3431
3432
3435
3437
3438
3439
3440
3441
3442
3443
3444
3445
3446
3448
3449
3450
3451
3453
3454
3457
3459
3460
3465
3466
3467
3468
3470
3471
3472
3473
3475
3479
3480
3481
3482
3484
3485
3486
3488
3489
3492
3493
3494
3495
3496
3497
3498
3499
3500
3501
3505
3507
3508
3509
3510
3511
3514
3515
3516
3517
3518
3519
3520
3521
3522
3523
3524
3525
3527
3528
3529
3532
3536
3538
3539
3542
3543
3545
3547
3549
3550
3553
3557
3558
3559
3560
3562
3563
3565
3569
3572
3573
3574
3577
3579
3581
3583
3584
3585
3586
3587
3588
3590
3591
3592
3593
3595
3599
3603
3604
3606
3608
3609
3610
3612
3613
3615
3616
3617
3620
3623
3624
3625
3626
3627
3629
3630
3633
3634
3636
3637
3638
3639
3640
3641
3645
3646
3647
3648
3649
3650
3651
3653
3654
3655
3656
3657
3659
3660
3661
3663
3664
3665
3666
3667
3668
3669
3670
3671
3672
3673
3674
3677
3679
3681
3682
3683
3684
3685
3687
3688
3689
3691
3692
3693
3694
3696
3698
3699
3701
3702
3703
3704
3706
3708
3710
3711
3712
3715
3717
3718
3720
3721
3722
3723
3724
3727
3730
3732
3736
3737
3740
3741
3744
3747
3748
3749
3750
3751
3752
3753
3755
3756
3757
3758
3762
3764
3766
3767
3768
3769
3770
3772
3773
3775
3776
3777
3778
3780
3781
3782
3783
3784
3785
3786
3787
3788
3790
3791
3794
3796
3797
3798
3799
3802
3803
3804
3805
3806
3807
3809
3811
3815
3816
3817
3818
3819
3821
3822
3823
3824
3827
3828
3829
3832
3833
3834
3835
3837
3838
3839
3840
3841
3843
3844
3846
3848
3850
3851
3854
3858
3859
3860
3861
3862
3864
3865
3867
3868
3869
3870
3871
3872
3873
3874
3875
3876
3877
3880
3881
3882
3883
3884
3885
3889
3891
3894
3899
3901
3903
3905
3907
3908
3909
3910
3911
3913
3914
3915
3916
3919
3920
3921
3922
3923
3924
3926
3927
3929
3930
3931
3932
3933
3934
3935
3936
3938
3939
3940
3941
3943
3944
3947
3949
3950
3952
3953
3954
3955
3956
3957
3958
3959
3960
3961
3964
3965
3968
3970
3971
3974
3975
3976
3977
3978
3979
3982
3986
3989
3990
3992
3993
3994
3995
3998
3999
4000
4001
4002
4003
4004
4005
4006
4007
4008
4009
4010
4011
4013
4017
4019
4020
4021
4022
4023
4025
4026
4027
4029
4030
4033
4034
4035
4036
4037
4040
4041
4042
4043
4044
4045
4046
4047
4048
4050
4051
4052
4054
4055
4056
4059
4060
4061
4062
4065
4066
4071
4072
4073
4077
4078
4079
4081
4084
4085
4086
4087
4089
4090
4092
4094
4095
4097
4099
4102
4104
4108
4109
4110
4111
4113
4117
4118
4120
4121
4122
4124
4125
4126
4127
4128
4130
4133
4134
4135
4137
4138
4139
4141
4142
4143
4150
4151
4152
4154
4155
4156
4157
4159
4160
4163
4166
4168
4169
4170
4171
4172
4173
4174
4175
4176
4177
4178
4180
4181
4184
4185
4187
4188
4190
4191
4194
4195
4196
4197
4198
4200
4201
4202
4203
4204
4205
4209
4212
4214
4215
4216
4218
4219
4220
4221
4222
4225
4231
4233
4235
4236
4237
4238
4240
4241
4243
4244
4245
4246
4247
4249
4251
4252
4254
4255
4256
4258
4259
4261
4262
4263
4264
4266
4267
4268
4272
4274
4277
4278
4279
4280
4281
4283
4284
4286
4287
4289
4290
4291
4293
4294
4296
4302
4303
4304
4305
4308
4310
4311
4312
4313
4315
4316
4318
4320
4321
4323
4324
4325
4326
4327
4329
4330
4331
4332
4334
4335
4337
4338
4340
4341
4343
4344
4347
4349
4354
4355
4357
4358
4361
4362
4363
4364
4365
4366
4367
4369
4371
4375
4377
4378
4379
4381
4382
4384
4385
4386
4387
4389
4390
4391
4394
4395
4397
4398
4399
4400
4401
4402
4403
4404
4405
4406
4407
4408
4409
4411
4412
4414
4416
4417
4418
4419
4422
4423
4424
4428
4429
4433
4435
4438
4439
4446
4449
4451
4452
4453
4455
4460
4461
4462
4464
4465
4466
4469
4470
4473
4474
4476
4477
4479
4480
4481
4482
4483
4484
4485
4487
4489
4490
4491
4492
4493
4495
4496
4497
4499
4500
4501
4503
4504
4506
4507
4508
4509
4510
4518
4520
4521
4522
4523
4524
4528
4531
4532
4533
4534
4537
4538
4539
4541
4542
4545
4546
4547
4549
4550
4552
4553
4555
4560
4562
4566
4569
4570
4575
4576
4577
4579
4580
4583
4585
4587
4588
4589
4591
4592
4595
4596
4598
4599
4601
4606
4608
4610
4611
4613
4615
4616
4617
4618
4620
4621
4623
4625
4626
4627
4630
4631
4632
4636
4637
4638
4639
4640
4641
4642
4643
4644
4646
4647
4649
4651
4653
4657
4658
4660
4662
4664
4665
4666
4667
4668
4669
4670
4672
4673
4674
4675
4676
4678
4681
4683
4684
4686
4687
4689
4690
4692
4693
4694
4695
4696
4699
4700
4701
4702
4703
4704
4705
4706
4708
4709
4712
4714
4719
4721
4722
4723
4724
4725
4726
4727
4728
4729
4730
4731
4732
4733
4734
4736
4737
4739
4740
4741
4743
4744
4745
4746
4749
4750
4751
4752
4753
4755
4756
4757
4761
4762
4763
4765
4766
4767
4768
4769
4771
4772
4775
4777
4778
4779
4780
4782
4784
4785
4786
4787
4788
4789
4791
4792
4795
4796
4797
4798
4800
4801
4803
4804
4805
4807
4808
4811
4812
4814
4815
4816
4819
4822
4825
4827
4830
4831
4832
4833
4834
4835
4836
4838
4839
4840
4841
4842
4843
4844
4845
4846
4848
4851
4852
4855
4857
4859
4861
4864
4865
4869
4871
4872
4875
4877
4879
4880
4881
4884
4886
4887
4888
4889
4890
4891
4892
4894
4895
4896
4897
4903
4904
4907
4908
4909
4911
4912
4913
4914
4915
4917
4918
4919
4921
4923
4925
4926
4927
4930
4931
4932
4933
4935
4936
4938
4941
4942
4949
4950
4951
4953
4955
4956
4957
4958
4960
4962
4963
4965
4967
4968
4970
4971
4972
4973
4974
4975
4976
4977
4979
4980
4981
4983
4985
4986
4989
4991
4992
4996
4998
5001
5002
5003
5004
5007
5012
5014
5017
5019
5020
5021
5022
5025
5027
5028
5029
5031
5032
5033
5034
5035
5036
5040
5041
5042
5044
5047
5048
5049
5050
5051
5052
5053
5054
5055
5057
5059
5060
5061
5063
5064
5065
5066
5067
5068
5069
5071
5072
5074
5076
5077
5078
5079
5082
5083
5086
5087
5088
5089
5091
5092
5093
5095
5097
5098
5099
5100
5102
5104
5108
5110
5111
5112
5113
5116
5120
5122
5124
5126
5127
5128
5129
5131
5132
5133
5136
5137
5138
5139
5140
5142
5143
5144
5145
5147
5148
