1	0
250001	1
500001	2
750001	3
1000001	4
1250001	5
1500001	6
1750001	7
2000001	8
2250001	9
2500001	10
2750001	11
3000001	12
3250001	13
3500001	14
3750001	15
4000001	16
4250001	17
4500001	18
4750001	19
5000001	20
5250001	21
5500001	22
5750001	23
6000001	24
6250001	25
6500001	26
6750001	27
7000001	28
7250001	29
7500001	30
7750001	31
8000001	32
8250001	33
8500001	34
8750001	35
9000001	36
9250001	37
9500001	38
9750001	39
10000001	40
10250001	41
10500001	42
10750001	43
11000001	44
11250001	45
11500001	46
11750001	47
12000001	48
12250001	49
12500001	50
12750001	51
13000001	52
13250001	53
13500001	54
13750001	55
14000001	56
14250001	57
14500001	58
14750001	59
15000001	60
15250001	61
15500001	62
15750001	63
16000001	64
16250001	65
16500001	66
16750001	67
17000001	68
17250001	69
17500001	70
17750001	71
18000001	72
18250001	73
18500001	74
18750001	75
19000001	76
19250001	77
19500001	78
19750001	79
20000001	80
20250001	81
20500001	82
20750001	83
21000001	84
21250001	85
21500001	86
21750001	87
22000001	88
22250001	89
22500001	90
22750001	91
23000001	92
23250001	93
23500001	94
23750001	95
24000001	96
24250001	97
24500001	98
24750001	99
25000001	100
25250001	101
25500001	102
25750001	103
26000001	104
26250001	105
26500001	106
26750001	107
27000001	108
27250001	109
27500001	110
27750001	111
28000001	112
28250001	113
28500001	114
28750001	115
29000001	116
29250001	117
29500001	118
29750001	119
30000001	120
30250001	121
30500001	122
30750001	123
31000001	124
31250001	125
31500001	126
31750001	127
32000001	128
32250001	129
32500001	130
32750001	131
33000001	132
33250001	133
33500001	134
33750001	135
34000001	136
34250001	137
34500001	138
34750001	139
35000001	140
35250001	141
35500001	142
35750001	143
36000001	144
36250001	145
36500001	146
36750001	147
37000001	148
37250001	149
37500001	150
37750001	151
38000001	152
38250001	153
38500001	154
38750001	155
39000001	156
40500001	157
42250001	158
42500001	159
42750001	160
43000001	161
43250001	162
43500001	163
43750001	164
44000001	165
44250001	166
44500001	167
44750001	168
45000001	169
45250001	170
45500001	171
45750001	172
46000001	173
46250001	174
46500001	175
46750001	176
47000001	177
47250001	178
47500001	179
47750001	180
48000001	181
48250001	182
48500001	183
48750001	184
49000001	185
49250001	186
49500001	187
49750001	188
50000001	189
50250001	190
50500001	191
50750001	192
51000001	193
51250001	194
51500001	195
51750001	196
52000001	197
52250001	198
52500001	199
52750001	200
53000001	201
53250001	202
53500001	203
53750001	204
54000001	205
54250001	206
54500001	207
54750001	208
55000001	209
55250001	210
55500001	211
55750001	212
56000001	213
56250001	214
56500001	215
56750001	216
57000001	217
57250001	218
57500001	219
57750001	220
58000001	221
58250001	222
58500001	223
58750001	224
59000001	225
59250001	226
59500001	227
59750001	228
60000001	229
60250001	230
60500001	231
60750001	232
61000001	233
61250001	234
61500001	235
61750001	236
62000001	237
62250001	238
62500001	239
62750001	240
63000001	241
63250001	242
63500001	243
63750001	244
64000001	245
64250001	246
64500001	247
64750001	248
65000001	249
65250001	250
65500001	251
65750001	252
66000001	253
66250001	254
66500001	255
66750001	256
67000001	257
67250001	258
67500001	259
67750001	260
68000001	261
68250001	262
68500001	263
68750001	264
69000001	265
69250001	266
69500001	267
69750001	268
70000001	269
70250001	270
70500001	271
70750001	272
71000001	273
71250001	274
71500001	275
71750001	276
72000001	277
72250001	278
72500001	279
72750001	280
73000001	281
73250001	282
73500001	283
73750001	284
74000001	285
74250001	286
74500001	287
74750001	288
75000001	289
75250001	290
75500001	291
75750001	292
76000001	293
76250001	294
76500001	295
76750001	296
77000001	297
77250001	298
77500001	299
77750001	300
78000001	301
78250001	302
78500001	303
78750001	304
79000001	305
79250001	306
79500001	307
79750001	308
80000001	309
80250001	310
80500001	311
80750001	312
81000001	313
81250001	314
81500001	315
81750001	316
82000001	317
82250001	318
82500001	319
82750001	320
83000001	321
83250001	322
83500001	323
83750001	324
84000001	325
84250001	326
84500001	327
84750001	328
85000001	329
85250001	330
85500001	331
85750001	332
86000001	333
86250001	334
86500001	335
86750001	336
87000001	337
87250001	338
87500001	339
87750001	340
88000001	341
88250001	342
88500001	343
88750001	344
89000001	345
89250001	346
89500001	347
89750001	348
90000001	349
90250001	350
90500001	351
90750001	352
91000001	353
91250001	354
91500001	355
91750001	356
92000001	357
92250001	358
92500001	359
92750001	360
93000001	361
93250001	362
93500001	363
93750001	364
94000001	365
94250001	366
94500001	367
94750001	368
95000001	369
95250001	370
95500001	371
95750001	372
96000001	373
96250001	374
96500001	375
96750001	376
97000001	377
97250001	378
97500001	379
97750001	380
98000001	381
98250001	382
98500001	383
98750001	384
99000001	385
99250001	386
99500001	387
99750001	388
100000001	389
100250001	390
100500001	391
100750001	392
101000001	393
101250001	394
101500001	395
101750001	396
102000001	397
102250001	398
102500001	399
102750001	400
103000001	401
103250001	402
103500001	403
103750001	404
104000001	405
104250001	406
104500001	407
104750001	408
105000001	409
105250001	410
105500001	411
105750001	412
106000001	413
106250001	414
106500001	415
106750001	416
107000001	417
107250001	418
107500001	419
107750001	420
108000001	421
108250001	422
108500001	423
108750001	424
109000001	425
109250001	426
109500001	427
109750001	428
110000001	429
110250001	430
110500001	431
110750001	432
111000001	433
111250001	434
111500001	435
111750001	436
112000001	437
112250001	438
112500001	439
112750001	440
113000001	441
113250001	442
113500001	443
113750001	444
114000001	445
114250001	446
114500001	447
114750001	448
115000001	449
115250001	450
115500001	451
115750001	452
116000001	453
116250001	454
116500001	455
116750001	456
117000001	457
117250001	458
117500001	459
117750001	460
118000001	461
118250001	462
118500001	463
118750001	464
119000001	465
119250001	466
119500001	467
119750001	468
120000001	469
120250001	470
120500001	471
120750001	472
121000001	473
121250001	474
121500001	475
121750001	476
122000001	477
122250001	478
122500001	479
122750001	480
123000001	481
123250001	482
123500001	483
123750001	484
124000001	485
124250001	486
124500001	487
124750001	488
125000001	489
125250001	490
125500001	491
125750001	492
126000001	493
126250001	494
126500001	495
126750001	496
127000001	497
127250001	498
127500001	499
127750001	500
128000001	501
128250001	502
128500001	503
128750001	504
129000001	505
129250001	506
129500001	507
129750001	508
130000001	509
130250001	510
130500001	511
130750001	512
131000001	513
131250001	514
131500001	515
131750001	516
132000001	517
132250001	518
132500001	519
132750001	520
133000001	521
133250001	522
133500001	523
133750001	524
134000001	525
134250001	526
134500001	527
134750001	528
135000001	529
135250001	530
135500001	531
