0
0
0
1
1
1
1
2
3
3
3
3
3
3
4
5
6
9
10
11
12
13
15
21
24
33
35
39
44
49
54
67
77
92
106
135
135
135
135
135
135
135
135
135
135
137
139
139
140
140
142
142
142
144
146
146
148
148
150
150
150
150
150
150
150
150
152
152
152
155
157
157
159
159
161
161
161
162
164
164
166
166
168
168
168
168
168
168
168
168
168
170
172
172
172
172
173
173
175
177
177
181
185
190
195
197
197
199
201
206
211
211
211
214
216
219
223
225
225
229
231
236
241
244
244
249
253
258
261
261
261
261
261
261
261
263
266
271
271
274
279
280
283
283
286
293
293
294
298
305
319
332
335
342
349
363
363
365
374
388
393
403
417
431
445
457
469
483
483
483
483
483
492
503
518
533
562
589
615
645
674
688
718
718
718
720
720
720
720
720
720
720
720
720
720
720
723
723
723
723
723
723
723
723
728
728
728
728
728
728
732
734
739
744
749
754
759
764
769
769
769
769
769
769
769
769
772
772
773
774
774
776
776
778
778
781
783
788
793
798
799
804
808
813
813
813
813
813
817
817
822
827
827
827
830
830
834
834
837
837
837
837
837
840
840
845
850
855
855
855
860
865
870
875
875
875
875
875
877
877
879
883
883
886
886
886
886
886
890
890
894
899
899
899
899
899
899
913
928
943
943
953
956
971
985
985
1000
1010
1010
1024
1039
1049
1059
1059
1074
1084
1089
1089
1089
1094
1094
1094
1098
1102
1102
1106
1111
1116
1120
1125
1125
1130
1130
1135
1140
1140
1140
1141
1141
1141
1141
1144
1148
1149
1150
1150
1150
1152
1153
1154
1155
1159
1160
1161
1162
1163
1165
1171
1174
1183
1186
1190
1195
1200
1205
1218
1228
1243
1258
1288
1288
1288
1288
1288
1288
1288
1288
1288
1288
1290
1292
1292
1293
1295
1299
1299
1299
1301
1303
1303
1305
1307
1311
1311
1311
1311
1311
1311
1311
1313
1317
1317
1317
1320
1322
1322
1324
1326
1330
1330
1330
1332
1334
1334
1336
1338
1342
1342
1342
1342
1342
1342
1342
1342
1342
1344
1346
1348
1348
1348
1349
1351
1355
1357
1359
1363
1367
1372
1377
1379
1379
1381
1383
1388
1393
1393
1393
1396
1398
1401
1406
1408
1409
1413
1415
1420
1425
1428
1428
1433
1437
1442
1447
1447
1447
1447
1447
1447
1447
1451
1454
1459
1459
1462
1467
1468
1471
1471
1474
1481
1481
1482
1487
1495
1509
1523
1526
1533
1540
1554
1554
1557
1567
1581
1586
1597
1611
1626
1640
1652
1664
1679
1679
1679
1679
1679
1688
1700
1715
1730
1760
1787
1813
1844
1874
1889
1919
1919
1919
1921
1921
1921
1921
1921
1921
1921
1921
1921
1921
1921
1924
1924
1924
1924
1924
1924
1924
1924
1929
1929
1929
1929
1929
1929
1933
1935
1940
1945
1950
1955
1960
1965
1970
1970
1970
1970
1970
1970
1970
1971
1974
1974
1975
1976
1976
1978
1978
1980
1980
1983
1985
1990
1995
2000
2001
2006
2010
2015
2015
2015
2015
2015
2019
2019
2024
2029
2029
2029
2032
2032
2036
2036
2039
2039
2039
2039
2039
2042
2042
2047
2052
2057
2057
2057
2062
2067
2072
2077
2077
2077
2077
2077
2079
2081
2084
2089
2089
2092
2092
2092
2092
2092
2096
2096
2100
2105
2105
2105
2105
2105
2105
2119
2134
2149
2149
2159
2163
2178
2192
2192
2207
2217
2217
2231
2246
2256
2266
2266
2281
2291
2296
2296
2296
2301
2301
2301
2305
2309
2309
2313
2318
2323
2327
2332
2332
2337
2337
2342
2347
2347
2348
2350
2350
2350
2352
2357
2362
2363
2364
2364
2364
2366
2367
2368
2371
2376
2377
2378
2379
2382
2385
2391
2399
2412
2416
2421
2426
2431
2436
2458
2469
2484
2499
2530
2530
2530
2530
2530
2530
2530
2530
2530
2530
2532
2534
2534
2535
2537
2541
2541
2541
2544
2546
2546
2548
2550
2554
2554
2554
2554
2554
2554
2554
2556
2560
2560
2560
2563
2565
2565
2567
2569
2573
2576
2578
2580
2582
2582
2584
2586
2590
2590
2590
2590
2590
2590
2590
2590
2590
2592
2594
2596
2596
2596
2597
2599
2603
2605
2607
2611
2616
2621
2626
2628
2628
2631
2635
2640
2645
2645
2645
2648
2651
2655
2660
2662
2664
2668
2673
2678
2683
2687
2687
2692
2696
2701
2706
2706
2706
2706
2706
2706
2706
2710
2715
2720
2724
2729
2734
2735
2738
2738
2741
2749
2749
2750
2755
2767
2781
2796
2799
2808
2818
2832
2832
2835
2847
2861
2873
2885
2899
2914
2929
2941
2955
2970
2970
2970
2970
2970
2979
2992
3007
3022
3053
3082
3108
3139
3170
3185
3215
3215
3215
3217
3217
3217
3217
3217
3219
3219
3219
3219
3219
3219
3223
3223
3223
3223
3223
3223
3223
3224
3229
3229
3229
3229
3229
3229
3234
3237
3242
3247
3252
3257
3262
3267
3272
3272
3272
3272
3272
3274
3278
3280
3284
3284
3285
3287
3287
3289
3289
3291
3291
3295
3298
3303
3308
3313
3316
3321
3325
3330
3330
3330
3330
3330
3334
3334
3339
3344
3344
3344
3347
3347
3351
3353
3357
3357
3357
3357
3357
3360
3360
3365
3370
3375
3375
3375
3380
3385
3390
3395
3395
3395
3395
3395
3399
3403
3407
3412
3412
3415
3415
3415
3415
3415
3419
3421
3425
3430
3430
3430
3430
3430
3430
3445
3460
3475
3475
3485
3491
3506
3521
3521
3536
3546
3546
3560
3575
3585
3595
3595
3610
3620
3625
3625
3627
3632
3632
3632
3636
3640
3640
3644
3649
3654
3658
3663
3663
3668
3668
3673
3678
3678
3681
3686
3686
3686
3689
3694
3699
3700
3701
3701
3705
3708
3709
3710
3715
3720
3721
3722
3723
3734
3737
3749
3764
3779
3784
3789
3794
3799
3804
3833
3845
3860
3875
3906
3910
3912
3912
3917
3920
3920
3922
3925
3930
3932
3937
3942
3947
3950
3955
3960
3965
3968
3973
3978
3983
3986
3991
3991
3991
3993
3995
3997
4002
4004
4008
4013
4018
4021
4026
4031
4036
4039
4044
4048
4053
4053
4058
4063
4068
4073
4078
4079
4079
4080
4080
4080
4080
4081
4082
4082
4086
4091
4096
4099
4102
4107
4112
4115
4120
4125
4130
4135
4140
4145
4150
4155
4160
4165
4170
4175
4175
4178
4183
4188
4193
4198
4203
4208
4213
4218
4223
4225
4230
4235
4240
4245
4250
4251
4251
4252
4253
4254
4255
4260
4265
4270
4275
4279
4284
4299
4314
4327
4342
4357
4358
4364
4377
4389
4404
4419
4434
4446
4461
4476
4491
4503
4518
4533
4548
4560
4575
4590
4602
4614
4629
4644
4646
4649
4653
4658
4669
4683
4698
4713
4744
4775
4806
4837
4868
4881
4912
4917
4922
4927
4927
4927
4931
4936
4941
4941
4943
4948
4948
4950
4955
4955
4958
4958
4963
4963
4968
4973
4978
4978
4983
4983
4988
4990
4995
5000
5005
5010
5015
5020
5025
5030
5035
5035
5035
5035
5035
5040
5045
5050
5055
5059
5063
5068
5068
5073
5073
5078
5080
5085
5090
5095
5100
5105
5110
5115
5120
5125
5125
5125
5125
5125
5130
5135
5140
5145
5149
5149
5154
5158
5163
5168
5173
5173
5173
5175
5179
5184
5189
5194
5199
5204
5204
5209
5214
5219
5224
5229
5231
5235
5239
5243
5248
5253
5258
5263
5263
5268
5268
5268
5269
5271
5274
5279
5284
5289
5292
5296
5301
5304
5308
5323
5338
5352
5362
5377
5392
5407
5422
5422
5437
5452
5467
5482
5497
5512
5527
5542
5557
5572
5577
5582
5587
5592
5592
5592
5597
5602
5602
5607
5612
5617
5622
5627
5627
5632
5637
5642
5647
