1
2
3
7
9
11
18
19
20
25
28
31
32
33
34
35
36
37
39
40
41
43
44
45
46
47
50
52
53
54
56
57
60
63
65
67
68
69
73
76
78
79
83
85
86
89
95
97
98
99
100
101
103
106
107
109
111
112
114
118
121
123
126
130
131
132
133
134
135
136
137
138
139
140
141
142
147
148
149
151
152
153
154
156
158
160
161
166
167
169
173
177
178
179
185
187
194
195
197
199
200
204
205
206
209
212
213
216
219
220
225
227
228
229
231
232
234
236
237
238
239
242
243
246
247
248
249
250
251
252
255
256
258
261
262
264
265
267
268
275
277
279
280
282
283
285
286
287
288
292
294
298
301
305
308
310
314
317
318
319
320
321
322
323
324
327
328
329
330
331
333
334
335
338
340
342
346
347
351
352
355
357
358
360
361
363
365
366
368
370
371
375
376
377
378
380
381
382
383
384
385
387
388
390
392
394
395
396
399
401
402
404
405
407
409
413
417
418
419
420
421
422
424
426
427
428
430
431
433
435
436
439
440
441
442
443
444
448
452
453
455
456
460
465
468
469
470
472
473
474
475
477
478
479
480
481
486
489
490
492
495
496
501
504
505
508
510
512
513
516
517
519
520
524
525
528
529
530
534
536
537
539
541
542
544
548
550
551
552
554
555
560
561
562
564
572
573
574
576
577
578
582
583
584
585
588
589
590
591
592
593
596
597
599
600
601
603
604
609
610
612
613
615
618
619
620
622
624
626
627
628
630
635
636
637
638
639
644
647
652
655
656
659
660
662
663
664
665
667
671
677
678
679
685
686
687
692
693
695
696
697
701
706
708
711
714
715
716
717
718
719
720
726
727
728
730
732
733
735
738
740
741
745
747
748
749
750
751
752
763
767
768
769
770
773
774
775
777
783
786
788
789
790
792
793
794
795
797
798
801
805
806
808
811
812
815
816
817
818
819
821
822
823
824
827
829
830
831
832
834
836
838
841
843
845
846
847
851
854
856
860
863
865
866
869
872
873
874
879
884
885
886
887
889
890
892
900
901
904
907
909
910
911
912
916
919
925
926
928
930
935
936
938
939
940
941
943
944
945
948
949
951
952
953
954
958
959
960
962
963
964
965
966
967
970
971
972
974
977
978
979
980
981
983
985
989
990
991
992
993
994
999
1003
1004
1005
1007
1008
1009
1014
1015
1017
1025
1027
1030
1031
1032
1034
1037
1040
1041
1044
1046
1047
1049
1052
1053
1057
1061
1062
1070
1073
1074
1075
1077
1078
1082
1083
1084
1088
1092
1096
1097
1098
1100
1101
1103
1105
1107
1108
1109
1110
1111
1113
1115
1116
1117
1118
1119
1120
1121
1123
1124
1125
1127
1128
1130
1134
1136
1141
1143
1145
1147
1149
1150
1152
1155
1157
1163
1165
1166
1167
1169
1171
1172
1175
1176
1177
1178
1181
1182
1184
1185
1187
1188
1189
1190
1191
1193
1195
1196
1198
1200
1201
1202
1205
1206
1207
1211
1213
1214
1215
1216
1219
1221
1223
1225
1227
1229
1230
1232
1233
1235
1236
1237
1239
1240
1241
1242
1248
1249
1254
1255
1256
1258
1260
1261
1262
1263
1264
1265
1266
1267
1268
1270
1272
1273
1276
1277
1281
1284
1287
1289
1290
1292
1294
1295
1296
1297
1299
1300
1302
1303
1304
1305
1307
1308
1309
1312
1313
1315
1316
1325
1326
1329
1330
1332
1333
1336
1338
1339
1343
1344
1345
1346
1348
1349
1350
1351
1352
1353
1354
1355
1356
1357
1359
1360
1362
1363
1364
1366
1367
1370
1373
1375
1376
1377
1379
1380
1382
1387
1390
1392
1394
1395
1399
1400
1402
1403
1408
1410
1411
1412
1413
1415
1416
1418
1419
1420
1421
1422
1426
1427
1431
1432
1433
1434
1435
1436
1437
1438
1440
1442
1443
1445
1447
1449
1452
1454
1457
1460
1462
1463
1464
1465
1469
1471
1472
1473
1474
1475
1477
1481
1482
1483
1484
1486
1487
1490
1491
1495
1499
1502
1504
1506
1507
1508
1510
1511
1514
1518
1520
1523
1524
1527
1530
1534
1535
1538
1540
1541
1543
1545
1547
1550
1553
1554
1555
1557
1558
1559
1565
1568
1573
1574
1575
1577
1578
1581
1583
1590
1591
1593
1595
1596
1597
1598
1600
1602
1605
1607
1609
1610
1612
1614
1615
1617
1619
1621
1622
1623
1625
1626
1628
1629
1630
1634
1637
1639
1640
1641
1642
1643
1645
1647
1648
1649
1650
1651
1652
1653
1656
1657
1659
1663
1665
1667
1669
1670
1672
1673
1674
1675
1676
1678
1679
1683
1684
1685
1687
1694
1699
1701
1702
1703
1705
1708
1713
1714
1715
1716
1718
1721
1722
1725
1727
1728
1729
1732
1734
1739
1742
1743
1745
1747
1748
1749
1750
1752
1754
1755
1757
1758
1760
1761
1762
1765
1766
1769
1772
1773
1778
1779
1781
1782
1783
1785
1786
1789
1790
1792
1795
1796
1800
1802
1803
1804
1805
1810
1811
1812
1815
1817
1819
1821
1822
1823
1824
1828
1832
1833
1835
1838
1840
1841
1842
1844
1845
1851
1853
1854
1855
1856
1857
1858
1859
1860
1861
1862
1865
1866
1870
1871
1872
1874
1876
1878
1879
1881
1882
1883
1884
1885
1887
1888
1890
1891
1892
1898
1900
1906
1909
1910
1911
1913
1914
1915
1916
1917
1918
1919
1920
1923
1924
1925
1927
1929
1930
1931
1932
1933
1934
1935
1938
1940
1942
1943
1946
1948
1953
1957
1959
1962
1967
1973
1976
1982
1983
1984
1987
1992
1994
1997
1998
2001
2003
2004
2005
2008
2010
2011
2014
2015
2018
2019
2030
2032
2033
2037
2038
2039
2040
2045
2047
2048
2049
2050
2051
2053
2054
2055
2057
2059
2060
2064
2065
2066
2067
2070
2071
2072
2073
2075
2077
2079
2081
2084
2085
2086
2087
2089
2090
2091
2093
2097
2099
2103
2106
2110
2112
2113
2114
2115
2118
2120
2121
2122
2123
2125
2126
2127
2128
2131
2133
2135
2141
2142
2143
2145
2146
2148
2149
2150
2157
2159
2164
2166
2168
2169
2170
2173
2177
2179
2181
2183
2185
2186
2190
2191
2192
2193
2194
2195
2196
2197
2198
2201
2202
2204
2205
2206
2211
2213
2215
2217
2219
2223
2225
2227
2229
2230
2232
2233
2234
2236
2238
2239
2244
2247
2248
2249
2251
2252
2254
2257
2258
2259
2261
2262
2263
2266
2267
2269
2271
2274
2275
2276
2279
2280
2282
2284
2285
2287
2293
2294
2295
2297
2298
2299
2301
2302
2303
2304
2305
2306
2307
2308
2310
2313
2314
2315
2316
2317
2319
2320
2321
2322
2323
2324
2325
2327
2328
2330
2331
2332
2334
2336
2337
2338
2341
2344
2345
2346
2347
2348
2349
2351
2353
2355
2364
2366
2367
2369
2371
2373
2376
2377
2378
2380
2383
2385
2387
2388
2389
2392
2393
2394
2395
2396
2397
2399
2401
2402
2404
2405
2407
2408
2410
2412
2414
2415
2418
2421
2423
2426
2428
2429
2430
2431
2432
2435
2436
2437
2438
2439
2440
2442
2443
2446
2447
2448
2449
2450
2451
2453
2454
2455
2456
2458
2461
2462
2463
2464
2465
2466
2467
2469
2471
2472
2473
2474
2476
2478
2479
2480
2485
2486
2487
2489
2490
2494
2497
2498
2500
2502
2504
2506
2512
2517
2518
2519
2520
2521
2522
2523
2527
2528
2531
2532
2534
2536
2537
2538
2541
2543
2544
2545
2546
2548
2551
2552
2553
2556
2557
2558
2559
2563
2564
2567
2568
2571
2573
2575
2576
2578
2580
2582
2585
2586
2587
2588
2590
2591
2592
2593
2594
2597
2598
2600
2601
2602
2605
2606
2607
2614
2615
2617
2619
2620
2621
2622
2624
2625
2627
2628
2630
2631
2639
2642
2643
2644
2646
2651
2652
2657
2659
2662
2664
2665
2666
2667
2670
2674
2675
2677
2678
2679
2680
2684
2685
2687
2691
2692
2694
2695
2698
2699
2700
2701
2702
2703
2704
2708
2710
2711
2712
2714
2715
2716
2717
2718
2722
2723
2725
2727
2731
2733
2735
2737
2738
2739
2741
2743
2744
2745
2746
2748
2750
2751
2752
2754
2756
2758
2761
2762
2763
2764
2765
2769
2771
2772
2774
2776
2777
2779
2781
2784
2788
2789
2790
2792
2793
2794
2795
2798
2800
2801
2802
2804
2805
2807
2808
2809
2810
2813
2814
2816
2817
2820
2825
2826
2827
2829
2831
2832
2833
2835
2836
2837
2838
2839
2841
2842
2843
2844
2853
2857
2858
2860
2864
2869
2874
2879
2880
2885
2886
2888
2889
2890
2893
2894
2897
2898
2901
2902
2903
2904
2905
2907
2908
2909
2911
2912
2915
2919
2921
2929
2931
2932
2933
2935
2938
2939
2942
2943
2944
2945
2947
2951
2952
2954
2955
2957
2958
2961
2962
2963
2964
2965
2966
2968
2969
2970
2972
2973
2974
2975
2976
2982
2983
2985
2987
2988
2989
2991
2992
2994
2995
2996
3000
3002
3003
3004
3008
3011
3012
3014
3019
3020
3023
3024
3026
3029
3030
3034
3035
3037
3039
3044
3046
3047
3049
3051
3054
3055
3056
3059
3062
3063
3066
3068
3069
3070
3071
3073
3076
3077
3079
3081
3085
3091
3093
3094
3096
3097
3100
3102
3104
3105
3106
3108
3113
3117
3120
3121
3123
3128
3129
3130
3132
3133
3135
3137
3139
3140
3142
3143
3144
3145
3148
3149
3150
3152
3153
3154
3155
3156
3163
3164
3169
3170
3172
3173
3175
3176
3177
3179
3180
3182
3183
3186
3188
3191
3193
3194
3196
3198
3199
3200
3201
3204
3205
3206
3210
3212
3214
3215
3218
3219
3220
3221
3223
3231
3233
3234
3235
3238
3243
3244
3246
3247
3251
3252
3254
3255
3259
3262
3265
3266
3268
3269
3271
3272
3273
3275
3280
3281
3283
3284
3286
3287
3288
3290
3292
3294
3296
3297
3302
3303
3307
3309
3310
3311
3314
3315
3316
3317
3319
3320
3321
3322
3324
3326
3327
3328
3329
3330
3331
3332
3334
3335
3336
3340
3343
3345
3348
3349
3351
3354
3355
3356
3365
3366
3367
3368
3369
3373
3374
3378
3379
3380
3385
3386
3388
3392
3394
3395
3396
3399
3401
3406
3408
3409
3411
3412
3413
3416
3417
3418
3422
3424
3425
3427
3428
3430
3432
3433
3434
3439
3443
3444
3445
3446
3448
3452
3454
3457
3458
3459
3461
3462
3463
3467
3468
3469
3471
3472
3473
3474
3476
3480
3481
3482
3483
3485
3487
3492
3494
3495
3497
3499
3500
3501
3503
3504
3507
3509
3513
3516
3517
3520
3521
3524
3525
3528
3531
3533
3534
3536
3538
3539
3541
3545
3546
3549
3551
3552
3553
3555
3556
3559
3560
3561
3563
3564
3566
3567
3571
3573
3574
3578
3579
3581
3586
3587
3589
3591
3593
3594
3596
3597
3600
3602
3604
3605
3606
3607
3608
3609
3610
3611
3612
3613
3614
3615
3616
3617
3618
3619
3620
3622
3623
3624
3625
3626
3630
3631
3633
3634
3635
3637
3641
3642
3648
3649
3650
3651
3652
3653
3655
3656
3658
3662
3666
3667
3668
3670
3671
3672
3674
3678
3679
3681
3682
3683
3684
3686
3688
3689
3690
3692
3693
3694
3695
3696
3697
3699
3701
3702
3703
3705
3706
3707
3708
3709
3710
3712
3713
3716
3718
3722
3727
3728
3732
3734
3737
3738
3739
3741
3744
3746
3749
3750
3751
3754
3755
3756
3757
3760
3761
3763
3764
3766
3767
3769
3772
3773
3777
3778
3780
3781
3782
3786
3789
3790
3791
3794
3795
3797
3803
3805
3807
3808
3810
3811
3812
3813
3817
3818
3820
3821
3823
3825
3826
3830
3833
3834
3835
3836
3837
3838
3840
3841
3842
3844
3846
3847
3849
3853
3854
3855
3856
3859
3860
3861
3862
3863
3865
3871
3873
3878
3881
3883
3884
3885
3888
3889
3890
3892
3895
3896
3898
3901
3902
3904
3906
3907
3909
3915
3917
3918
3919
3921
3923
3924
3926
3927
3928
3929
3931
3932
3933
3938
3939
3944
3947
3949
3950
3951
3954
3955
3959
3960
3961
3962
3963
3969
3970
3973
3974
3979
3982
3983
3984
3985
3987
3989
3994
3995
3996
3997
3999
4000
4003
4004
4005
4006
4007
4008
4010
4013
4014
4016
4017
4020
4022
4023
4024
4026
4030
4031
4039
4040
4041
4042
4046
4047
4050
4052
4053
4055
4057
4060
4061
4063
4065
4066
4069
4071
4074
4079
4080
4081
4082
4083
4085
4086
4088
4090
4092
4093
4094
4095
4096
4097
4098
4099
4100
4101
4102
4108
4109
4110
4114
4115
4119
4120
4121
4124
4126
4127
4130
4133
4135
4140
4141
4143
4144
4145
4146
4148
4149
4153
4154
4156
4159
4163
4166
4167
4171
4172
4173
4175
4176
4177
4180
4181
4185
4186
4187
4188
4189
4190
4195
4196
4198
4199
4201
4203
4205
4207
4208
4211
4212
4213
4215
4217
4218
4219
4221
4222
4225
4227
4228
4229
4230
4233
4234
4235
4236
4237
4241
4244
4246
4247
4248
4250
4253
4261
4262
4263
4264
4267
4268
4270
4273
4276
4277
4278
4280
4281
4282
4284
4285
4287
4289
4290
4291
4292
4296
4298
4299
4300
4302
4305
4306
4316
4317
4318
4321
4322
4323
4324
4325
4326
4329
4330
4333
4335
4336
4337
4338
4342
4343
4344
4345
4346
4350
4351
4352
4354
4355
4361
4363
4365
4366
4367
4368
4370
4372
4374
4376
4377
4379
4380
4381
4382
4383
4385
4389
4391
4392
4395
4396
4399
4400
4401
4405
4409
4411
4412
4414
4415
4416
4417
4418
4421
4422
4424
4426
4427
4428
4429
4430
4431
4437
4439
4440
4443
4445
4446
4449
4450
4451
4453
4455
4457
4459
4462
4464
4465
4467
4469
4473
4474
4476
4477
4479
4482
4483
4484
4485
4486
4487
4490
4491
4492
4493
4494
4496
4497
4498
4499
4504
4506
4507
4508
4509
4511
4512
4513
4517
4518
4519
4520
4521
4522
4523
4524
4528
4529
4531
4533
4534
4536
4538
4543
4545
4547
4548
4549
4550
4551
4552
4554
4555
4556
4558
4559
4561
4564
4567
4568
4571
4572
4575
4578
4579
4580
4582
4584
4585
4586
4588
4589
4590
4591
4593
4597
4600
4602
4603
4608
4609
4610
4611
4613
4615
4621
4622
4624
4626
4627
4628
4629
4630
4631
4633
4635
4637
4638
4640
4641
4645
4646
4649
4650
4651
4653
4654
4655
4656
4657
4659
4665
4667
4668
4670
4672
4674
4675
4676
4677
4678
4679
4680
4681
4683
4684
4685
4687
4688
4689
4693
4695
4697
4698
4699
4702
4703
4704
4706
4707
4708
4710
4712
4715
4718
4719
4722
4723
4725
4728
4729
4730
4733
4734
4736
4737
4738
4740
4744
4747
4748
4749
4751
4752
4753
4755
4757
4758
4759
4762
4763
4764
4766
4770
4771
4772
4774
4778
4779
4782
4785
4786
4791
4795
4798
4799
4800
4801
4802
4804
4807
4809
4810
4811
4812
4814
4815
4816
4817
4818
4819
4820
4823
4828
4829
4830
4832
4837
4838
4839
4841
4842
4843
4844
4845
4846
4850
4852
4853
4856
4857
4858
4859
4860
4861
4864
4865
4866
4869
4870
4873
4875
4876
4880
4881
4882
4883
4884
4888
4890
4891
4892
4895
4898
4900
4901
4905
4906
4907
4912
4915
4919
4922
4923
4924
4925
4928
4929
4932
4934
4935
4939
4940
4941
4942
4945
4946
4948
4950
4953
4954
4960
4963
4964
4965
4967
4968
4969
4970
4972
4976
4978
4979
4980
4981
4982
4986
4987
4988
4991
4994
4995
4996
5000
5002
5005
5006
5010
5012
5013
5014
5016
5017
5018
5019
5020
5021
5023
5024
5025
5026
5027
5030
5033
5034
5035
5036
5037
5040
5041
5042
5045
5047
5048
5049
5052
5053
5055
5056
5059
5061
5062
5065
5067
5068
5069
5074
5075
5079
5080
5081
5083
5085
5087
5089
5093
5096
5098
5099
5102
5106
5108
5111
5112
5113
5116
5117
5119
5120
5121
5123
5126
5128
5129
5131
5132
5135
5136
5137
5139
5142
5143
5144
5146
5153
5154
5156
5157
5158
5159
5160
5162
5165
5166
5167
5170
5171
5176
5179
5180
5184
5185
5186
5187
5189
5190
5192
5193
5194
