3
4
6
7
8
12
14
23
28
30
32
34
36
37
41
42
43
46
47
53
58
59
60
63
69
74
80
86
87
88
97
101
103
104
111
113
115
116
119
122
123
124
125
130
132
133
139
141
144
146
152
153
154
155
157
158
162
165
168
172
174
191
192
202
204
205
207
208
210
211
213
215
218
219
221
222
235
239
244
245
246
247
248
261
262
263
271
275
281
282
284
285
288
295
300
305
306
313
323
325
326
327
329
330
333
334
336
338
340
343
348
350
352
360
361
362
363
366
367
371
374
375
376
379
380
381
385
390
398
404
406
407
410
411
413
420
425
428
431
434
438
440
442
452
453
456
461
462
463
464
470
471
474
476
478
479
482
497
498
501
504
508
511
512
515
518
520
521
527
529
530
532
534
536
537
538
539
546
552
553
554
555
556
557
558
561
562
566
578
579
581
583
586
587
589
591
594
597
599
600
601
604
612
613
615
618
620
622
627
633
635
637
638
639
641
642
647
649
650
653
656
661
666
667
682
683
687
688
689
690
691
695
697
698
703
704
705
709
711
713
714
715
718
722
723
728
729
733
734
737
741
744
747
748
749
760
761
765
768
772
777
778
780
782
784
789
790
791
792
794
798
804
807
808
809
814
815
818
824
826
827
829
831
833
834
837
838
839
845
849
850
852
856
858
863
866
867
870
871
872
874
875
882
884
886
887
890
895
896
900
905
908
913
916
917
919
921
922
933
935
938
939
944
947
949
954
955
958
961
967
969
977
981
983
984
985
990
993
996
998
1000
1002
1004
1006
1009
1011
1017
1019
1023
1028
1033
1034
1035
1039
1041
1042
1046
1047
1049
1055
1059
1060
1061
1062
1068
1080
1081
1082
1084
1090
1093
1099
1103
1104
1107
1108
1114
1116
1119
1120
1121
1123
1126
1131
1136
1139
1143
1146
1149
1153
1155
1158
1159
1160
1165
1171
1172
1175
1177
1178
1180
1182
1184
1185
1195
1197
1199
1202
1204
1214
1217
1219
1220
1226
1232
1236
1237
1241
1244
1245
1246
1249
1254
1255
1260
1261
1270
1273
1277
1278
1280
1285
1287
1288
1297
1302
1305
1311
1312
1313
1314
1315
1317
1321
1323
1324
1326
1331
1334
1335
1337
1338
1339
1340
1341
1347
1349
1350
1351
1353
1357
1359
1370
1375
1376
1377
1382
1391
1392
1395
1397
1398
1404
1407
1409
1410
1412
1413
1418
1422
1423
1425
1433
1434
1439
1440
1441
1443
1444
1446
1447
1454
1458
1464
1465
1467
1468
1469
1470
1477
1478
1479
1483
1484
1487
1489
1496
1499
1505
1506
1509
1510
1513
1515
1516
1520
1525
1526
1530
1532
1533
1538
1542
1547
1548
1549
1550
1561
1564
1566
1567
1570
1572
1574
1577
1580
1582
1583
1585
1587
1588
1589
1594
1595
1606
1607
1608
1612
1614
1616
1618
1620
1623
1628
1638
1640
1642
1644
1646
1647
1650
1658
1659
1660
1663
1664
1665
1666
1668
1674
1675
1676
1678
1688
1689
1691
1695
1696
1699
1701
1703
1705
1712
1715
1718
1720
1726
1729
1733
1736
1739
1742
1745
1749
1750
1755
1759
1762
1766
1767
1768
1772
1773
1774
1776
1777
1779
1781
1782
1785
1786
1789
1791
1793
1797
1798
1802
1804
1805
1810
1814
1816
1817
1818
1820
1821
1828
1830
1832
1834
1835
1836
1839
1840
1842
1843
1845
1849
1852
1853
1855
1856
1861
1864
1865
1868
1869
1872
1873
1876
1879
1881
1882
1883
1885
1887
1894
1896
1897
1898
1901
1902
1906
1909
1911
1913
1915
1917
1919
1921
1922
1927
1928
1929
1931
1933
1935
1938
1939
1941
1942
1944
1949
1952
1954
1959
1960
1961
1964
1966
1967
1968
1970
1971
1986
1993
1994
1996
1997
2001
2003
2004
2005
2010
2011
2022
2023
2025
2027
2028
2029
2031
2032
2033
2038
2039
2043
2048
2056
2060
2062
2066
2068
2070
2073
2076
2078
2081
2083
2087
2088
2092
2097
2099
2101
2102
2104
2107
2110
2114
2115
2116
2117
2118
2122
2124
2128
2130
2131
2138
2139
2140
2141
2142
2143
2147
2150
2151
2153
2156
2157
2158
2161
2168
2169
2173
2176
2177
2179
2184
2185
2186
2187
2188
2190
2191
2193
2194
2205
2209
2210
2213
2215
2216
2219
2223
2229
2231
2233
2237
2241
2242
2244
2246
2247
2249
2252
2254
2257
2261
2265
2269
2271
2272
2275
2279
2282
2284
2285
2286
2290
2291
2294
2295
2298
2299
2300
2301
2302
2303
2308
2309
2311
2315
2317
2319
2320
2322
2325
2327
2328
2329
2331
2332
2336
2337
2338
2342
2343
2346
2347
2350
2351
2356
2359
2365
2367
2369
2370
2372
2382
2383
2384
2386
2387
2389
2390
2391
2393
2394
2404
2405
2410
2413
2418
2420
2422
2423
2424
2435
2436
2439
2444
2446
2447
2448
2451
2457
2460
2462
2465
2466
2469
2474
2475
2476
2477
2478
2487
2488
2491
2494
2497
2506
2516
2518
2521
2523
2524
2529
2532
2533
2539
2540
2542
2547
2549
2552
2557
2558
2559
2561
2566
2570
2577
2580
2581
2582
2584
2590
2592
2596
2597
2604
2606
2608
2611
2613
2618
2624
2625
2631
2636
2637
2642
2643
2644
2647
2649
2653
2657
2659
2667
2669
2674
2680
2682
2684
2686
2688
2689
2690
2693
2697
2699
2700
2701
2702
2708
2709
2710
2713
2714
2716
2723
2724
2725
2727
2737
2739
2740
2748
2749
2751
2753
2754
2755
2758
2760
2770
2772
2774
2778
2779
2780
2781
2782
2783
2784
2789
2792
2794
2795
2796
2798
2799
2802
2803
2805
2806
2807
2810
2813
2814
2817
2818
2819
2825
2829
2830
2832
2834
2835
2837
2840
2847
2852
2853
2854
2855
2857
2859
2864
2866
2869
2874
2875
2876
2877
2879
2884
2885
2888
2891
2895
2900
2905
2907
2908
2910
2911
2917
2918
2920
2922
2926
2929
2932
2935
2943
2948
2949
2950
2952
2960
2962
2963
2971
2974
2979
2980
2982
2987
2989
2990
2993
2999
3003
3004
3006
3009
3012
3013
3016
3017
3020
3023
3025
3027
3029
3032
3033
3034
3036
3048
3049
3050
3051
3053
3065
3067
3070
3081
3084
3085
3090
3092
3098
3104
3111
3113
3115
3117
3118
3124
3128
3130
3132
3133
3136
3137
3138
3157
3161
3166
3171
3172
3173
3175
3180
3186
3203
3205
3207
3208
3209
3213
3214
3215
3219
3220
3223
3225
3226
3232
3238
3239
3240
3242
3254
3257
3258
3259
3260
3261
3266
3267
3280
3283
3285
3287
3291
3292
3293
3295
3300
3301
3304
3305
3309
3311
3312
3316
3317
3319
3320
3323
3324
3337
3340
3341
3342
3344
3345
3346
3349
3352
3353
3354
3357
3358
3364
3366
3367
3368
3369
3371
3372
3373
3375
3376
3379
3381
3383
3385
3386
3387
3388
3394
3400
3402
3406
3408
3409
3410
3414
3418
3433
3438
3440
3442
3444
3445
3446
3447
3449
3451
3453
3459
3460
3461
3463
3464
3467
3469
3470
3472
3473
3474
3475
3482
3487
3489
3494
3496
3501
3506
3507
3508
3512
3515
3516
3518
3519
3523
3525
3526
3527
3533
3537
3539
3547
3549
3551
3554
3556
3559
3562
3566
3569
3571
3572
3575
3577
3580
3584
3587
3588
3591
3592
3593
3597
3598
3600
3605
3606
3607
3610
3624
3626
3628
3629
3632
3633
3639
3641
3644
3653
3655
3657
3658
3660
3661
3663
3665
3666
3669
3674
3679
3680
3682
3683
3689
3690
3693
3699
3700
3701
3703
3705
3707
3708
3709
3710
3712
3713
3715
3720
3722
3726
3727
3729
3731
3734
3735
3737
3745
3750
3753
3755
3762
3765
3766
3768
3769
3770
3774
3775
3777
3778
3779
3780
3781
3784
3786
3788
3792
3793
3796
3802
3813
3814
3821
3823
3825
3826
3829
3833
3839
3842
3844
3852
3854
3859
3861
3862
3865
3868
3869
3871
3880
3881
3882
3887
3888
3891
3892
3893
3894
3896
3898
3899
3901
3902
3903
3904
3906
3907
3910
3913
3915
3917
3926
3928
3929
3933
3934
3935
3937
3938
3940
3944
3945
3948
3955
3961
3967
3969
3975
3980
3982
3983
3987
3988
3991
3994
3999
4002
4005
4008
4010
4013
4015
4016
4019
4022
4023
4025
4035
4036
4038
4039
4041
4042
4044
4045
4050
4053
4062
4063
4076
4078
4079
4080
4082
4083
4084
4085
4087
4088
4091
4099
4100
4104
4105
4106
4107
4108
4110
4112
4114
4116
4121
4129
4132
4135
4141
4142
4145
4146
4147
4152
4155
4156
4158
4164
4167
4168
4170
4171
4174
4175
4177
4178
4181
4183
4186
4188
4190
4192
4193
4195
4197
4198
4205
4209
4210
4213
4219
4220
4221
4222
4229
4234
4235
4236
4241
4242
4243
4247
4248
4249
4253
4254
4255
4261
4262
4266
4268
4269
4270
4271
4273
4274
4277
4280
4281
4282
4283
4286
4289
4290
4293
4294
4296
4303
4305
4306
4307
4308
4310
4313
4317
4324
4328
4329
4330
4337
4338
4341
4342
4343
4345
4349
4350
4354
4355
4356
4357
4359
4360
4365
4367
4372
4384
4385
4387
4388
4389
4402
4403
4406
4407
4416
4420
4422
4426
4429
4430
4435
4436
4441
4444
4446
4447
4449
4450
4452
4458
4463
4464
4475
4476
4477
4479
4483
4484
4486
4488
4489
4492
4493
4499
4500
4505
4506
4512
4513
4517
4520
4522
4523
4524
4527
4530
4531
4533
4534
4536
4538
4539
4541
4543
4544
4552
4555
4557
4559
4560
4561
4562
4564
4567
4568
4569
4570
4576
4581
