0
1
2
3
6
7
12
15
18
19
21
22
25
28
30
34
36
39
42
45
51
57
58
60
61
67
68
70
72
74
75
77
80
83
89
98
99
102
110
120
123
124
128
132
133
136
139
141
144
145
148
149
153
157
158
166
170
171
177
182
185
186
189
190
198
203
205
206
207
208
209
213
216
217
218
219
220
222
223
224
227
235
237
243
245
251
253
258
260
265
270
271
272
284
287
289
290
291
295
296
301
302
304
305
319
322
323
328
332
333
334
339
346
350
353
354
355
356
357
368
372
375
382
389
390
393
398
405
406
407
408
411
415
416
420
421
429
430
431
435
437
445
446
447
451
454
455
456
457
458
461
466
477
479
491
493
494
497
502
505
506
508
510
513
515
517
519
520
523
524
528
533
536
537
542
544
545
548
550
554
555
562
567
569
570
578
579
582
584
591
594
595
597
602
604
610
612
615
616
619
620
621
622
623
626
631
632
633
635
636
639
643
644
647
650
653
655
657
666
667
671
672
675
676
677
680
682
683
686
687
688
693
697
701
704
709
715
716
718
719
727
731
735
739
740
741
743
745
746
747
749
752
754
756
763
764
768
772
773
775
777
779
782
785
789
790
794
799
800
803
804
805
813
815
820
822
824
828
829
830
831
834
839
841
847
848
856
857
860
861
862
863
866
867
871
873
875
879
880
886
889
890
891
892
893
894
895
896
899
902
905
907
916
921
926
927
930
932
939
940
942
947
949
950
952
955
957
958
960
968
970
971
974
975
977
978
979
983
989
990
992
994
996
998
1000
1010
1012
1018
1020
1021
1023
1025
1026
1029
1031
1038
1039
1046
1048
1050
1058
1062
1063
1065
1074
1076
1080
1082
1085
1086
1089
1090
1095
1096
1098
1104
1105
1112
1115
1117
1125
1132
1133
1137
1139
1140
1142
1145
1146
1148
1149
1150
1152
1153
1160
1161
1164
1168
1169
1177
1183
1186
1190
1191
1194
1199
1201
1203
1205
1209
1210
1212
1213
1220
1222
1226
1234
1237
1239
1241
1244
1245
1246
1249
1250
1251
1252
1254
1255
1258
1264
1267
1273
1275
1277
1280
1288
1293
1295
1296
1297
1301
1302
1304
1306
1311
1313
1314
1315
1316
1317
1321
1328
1329
1332
1334
1336
1340
1344
1345
1348
1351
1352
1354
1356
1358
1361
1364
1370
1373
1375
1383
1387
1388
1389
1391
1392
1393
1398
1399
1400
1402
1404
1405
1408
1410
1419
1422
1423
1424
1425
1426
1428
1429
1430
1432
1436
1438
1444
1446
1451
1452
1455
1457
1460
1463
1464
1469
1470
1473
1476
1487
1493
1494
1495
1500
1501
1506
1507
1512
1518
1524
1526
1528
1529
1532
1534
1537
1541
1544
1546
1547
1548
1552
1553
1561
1562
1563
1564
1565
1566
1567
1573
1574
1578
1590
1591
1597
1602
1603
1606
1609
1611
1613
1617
1618
1625
1638
1641
1642
1644
1645
1649
1651
1654
1655
1656
1657
1659
1665
1666
1669
1670
1672
1673
1675
1680
1686
1687
1689
1693
1694
1695
1696
1697
1698
1700
1701
1702
1703
1704
1708
1710
1712
1714
1718
1724
1726
1728
1730
1731
1734
1737
1738
1741
1742
1752
1755
1758
1759
1761
1764
1765
1769
1771
1773
1774
1775
1777
1778
1785
1788
1790
1795
1803
1804
1806
1811
1812
1813
1815
1818
1821
1824
1827
1830
1831
1833
1835
1836
1839
1844
1847
1850
1852
1853
1854
1856
1858
1861
1864
1867
1869
1871
1873
1875
1877
1878
1880
1890
1891
1893
1897
1899
1909
1910
1913
1914
1915
1916
1917
1918
1927
1928
1929
1931
1933
1934
1937
1938
1939
1941
1942
1944
1945
1946
1953
1955
1958
1959
1964
1966
1967
1971
1972
1975
1976
1977
1979
1981
1983
1988
1990
1991
1994
1999
2000
2001
2005
2015
2016
2017
2019
2020
2029
2032
2035
2036
2037
2040
2041
2044
2046
2047
2049
2051
2054
2056
2057
2060
2063
2064
2065
2067
2068
2070
2071
2072
2073
2078
2080
2081
2082
2083
2090
2093
2094
2095
2097
2098
2100
2101
2102
2109
2112
2115
2118
2121
2123
2126
2128
2129
2131
2134
2136
2137
2138
2139
2145
2148
2150
2152
2153
2155
2157
2158
2161
2167
2168
2169
2170
2171
2173
2175
2176
2177
2178
2179
2180
2188
2195
2196
2198
2199
2201
2202
2205
2211
2212
2213
2215
2216
2218
2222
2223
2225
2227
2228
2231
2233
2240
2242
2246
2247
2248
2250
2254
2258
2260
2264
2265
2271
2274
2276
2278
2281
2284
2285
2288
2289
2291
2294
2305
2308
2309
2310
2315
2316
2317
2318
2321
2322
2332
2334
2335
2346
2348
2351
2354
2359
2362
2366
2368
2370
2372
2374
2377
2380
2383
2387
2389
2391
2392
2397
2402
2403
2404
2406
2409
2410
2412
2415
2420
2424
2425
2426
2431
2432
2435
2437
2441
2443
2444
2445
2447
2448
2452
2455
2456
2458
2459
2463
2464
2465
2466
2468
2472
2476
2478
2479
2484
2486
2488
2492
2498
2500
2505
2506
2510
2511
2512
2516
2517
2519
2521
2522
2529
2534
2537
2540
2541
2544
2545
2549
2554
2555
2556
2558
2561
2572
2573
2575
2577
2583
2585
2586
2587
2588
2590
2594
2595
2597
2599
2609
2611
2613
2614
2616
2619
2632
2633
2637
2639
2640
2641
2642
2643
2644
2649
2650
2655
2664
2665
2667
2668
2670
2672
2673
2675
2683
2684
2687
2691
2698
2699
2702
2703
2708
2712
2714
2716
2717
2718
2719
2720
2721
2724
2725
2728
2730
2731
2732
2734
2735
2739
2740
2741
2743
2746
2755
2756
2759
2760
2762
2763
2764
2768
2770
2771
2776
2777
2778
2784
2787
2789
2795
2797
2799
2801
2804
2808
2809
2813
2816
2818
2820
2821
2822
2827
2830
2837
2840
2842
2844
2845
2847
2848
2849
2850
2853
2854
2855
2861
2863
2869
2870
2875
2877
2883
2891
2893
2898
2900
2901
2903
2905
2906
2910
2911
2912
2918
2919
2924
2928
2933
2936
2937
2946
2948
2951
2952
2956
2957
2959
2961
2966
2968
2970
2972
2984
2985
2987
2988
2990
2992
2995
2996
2999
3000
3007
3013
3016
3018
3021
3023
3026
3032
3033
3034
3037
3038
3040
3047
3050
3051
3052
3053
3056
3059
3061
3064
3065
3069
3070
3071
3072
3075
3076
3092
3094
3095
3101
3102
3103
3107
3111
3118
3124
3130
3138
3139
3142
3143
3145
3146
3151
3154
3156
3159
3161
3165
3169
3170
3171
3172
3174
3182
3184
3187
3188
3189
3191
3194
3199
3200
3201
3202
3203
3205
3207
3211
3224
3225
3231
3234
3236
3238
3243
3244
3245
3246
3247
3250
3262
3270
3271
3272
3274
3280
3283
3285
3286
3295
3297
3298
3299
3305
3310
3313
3315
3318
3321
3322
3323
3326
3330
3332
3333
3335
3337
3338
3340
3343
3345
3354
3357
3360
3361
3363
3365
3366
3367
3371
3376
3377
3378
3384
3386
3387
3388
3393
3394
3396
3397
3398
3399
3404
3410
3412
3417
3419
3420
3421
3423
3424
3425
3429
3431
3438
3439
3440
3442
3446
3447
3449
3450
3453
3455
3460
3465
3466
3467
3469
3470
3471
3477
3478
3487
3488
3491
3495
3496
3497
3499
3500
3501
3504
3512
3515
3516
3518
3519
3520
3523
3524
3527
3529
3530
3533
3534
3535
3536
3545
3549
3551
3553
3555
3558
3560
3561
3566
3571
3572
3574
3579
3580
3582
3588
3589
3593
3594
3600
3603
3606
3607
3613
3616
3619
3620
3628
3633
3636
3638
3646
3647
3648
3653
3655
3662
3663
3664
3665
3671
3676
3677
3686
3688
3692
3693
3699
3703
3705
3708
3712
3713
3714
3715
3716
3717
3718
3719
3720
3721
3722
3725
3726
3728
3729
3734
3739
3740
3741
3742
3746
3748
3749
3750
3751
3754
3757
3764
3774
3775
3778
3779
3781
3783
3788
3791
3796
3797
3800
3801
3805
3806
3807
3822
3823
3825
3826
3841
3844
3846
3847
3851
3852
3853
3855
3857
3861
3863
3864
3865
3866
3872
3876
3878
3880
3881
3887
3888
3890
3891
3892
3893
3894
3903
3908
3909
3910
3911
3914
3915
3917
3918
3920
3921
3926
3930
3932
3936
3939
3943
3944
3945
3946
3950
3955
3959
3961
3962
3966
3969
3976
3977
3978
3980
3984
3985
3987
3990
3992
3997
4000
4005
4007
4013
4014
4017
4018
4020
4021
4022
4024
4028
4029
4032
4038
4042
4044
4045
4046
4050
4058
4059
4061
4062
4064
4070
4071
4072
4085
4086
4090
4095
4097
4102
4103
4104
4107
4113
4115
4117
4118
4128
4129
4130
4132
4139
4141
4143
4150
4151
4160
4162
4163
4164
4165
4166
4167
4171
4173
4174
4175
4176
4177
4179
4181
4182
4185
4191
4192
4195
4202
4203
4205
4206
4209
4212
4216
4219
4224
4225
4230
4232
4234
4241
4244
4245
4253
4255
4259
4260
4261
4265
4266
4268
4269
4274
4275
4280
4288
4290
4296
4299
4301
4309
4310
4311
4314
4316
4322
4324
4325
4330
4333
4339
4343
4347
4352
4353
4354
4356
4366
4371
4373
4376
4377
4378
4384
4385
4388
4389
4394
4395
4397
4398
4407
4409
4410
4411
4414
4420
4425
4426
4427
4439
4441
4442
4443
4447
4448
4450
4451
4453
4455
4459
4469
4470
4474
4477
4479
4485
4486
4487
4489
4494
4498
4500
4510
4514
4515
4518
4520
4523
4524
4526
4531
4532
4534
4537
4538
4545
4548
4553
4554
4557
4565
4567
4571
4572
4575
4577
4578
4581
4583
4588
4596
4600
4601
4602
4607
4612
4613
4615
4617
4621
