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
39250001	157
39500001	158
39750001	159
40000001	160
40250001	161
40500001	162
40750001	163
41000001	164
41250001	165
41500001	166
41750001	167
42000001	168
42250001	169
42500001	170
42750001	171
43000001	172
43250001	173
43500001	174
43750001	175
44000001	176
44250001	177
44500001	178
44750001	179
45000001	180
45250001	181
45500001	182
45750001	183
46000001	184
46250001	185
46500001	186
46750001	187
47000001	188
47250001	189
56250001	190
65250001	191
65500001	192
65750001	193
66000001	194
66250001	195
66500001	196
66750001	197
67000001	198
67250001	199
67500001	200
67750001	201
68000001	202
68250001	203
68500001	204
68750001	205
69000001	206
69250001	207
69500001	208
69750001	209
70000001	210
70250001	211
70500001	212
70750001	213
71000001	214
71250001	215
71500001	216
71750001	217
72000001	218
72250001	219
72500001	220
72750001	221
73000001	222
73250001	223
73500001	224
73750001	225
74000001	226
74250001	227
74500001	228
74750001	229
75000001	230
75250001	231
75500001	232
75750001	233
76000001	234
76250001	235
76500001	236
76750001	237
77000001	238
77250001	239
77500001	240
77750001	241
78000001	242
78250001	243
78500001	244
78750001	245
79000001	246
79250001	247
79500001	248
79750001	249
80000001	250
80250001	251
80500001	252
80750001	253
81000001	254
81250001	255
81500001	256
81750001	257
82000001	258
82250001	259
82500001	260
82750001	261
83000001	262
83250001	263
83500001	264
83750001	265
84000001	266
84250001	267
84500001	268
84750001	269
85000001	270
85250001	271
85500001	272
85750001	273
86000001	274
86250001	275
86500001	276
86750001	277
87000001	278
87250001	279
87500001	280
87750001	281
88000001	282
88250001	283
88500001	284
88750001	285
89000001	286
89250001	287
89500001	288
89750001	289
90000001	290
90250001	291
90500001	292
90750001	293
91000001	294
91250001	295
91500001	296
91750001	297
92000001	298
92250001	299
92500001	300
92750001	301
93000001	302
93250001	303
93500001	304
93750001	305
94000001	306
94250001	307
94500001	308
94750001	309
95000001	310
95250001	311
95500001	312
95750001	313
96000001	314
96250001	315
96500001	316
96750001	317
97000001	318
97250001	319
97500001	320
97750001	321
98000001	322
98250001	323
98500001	324
98750001	325
99000001	326
99250001	327
99500001	328
99750001	329
100000001	330
100250001	331
100500001	332
100750001	333
101000001	334
101250001	335
101500001	336
101750001	337
102000001	338
102250001	339
102500001	340
102750001	341
103000001	342
103250001	343
103500001	344
103750001	345
104000001	346
104250001	347
104500001	348
104750001	349
105000001	350
105250001	351
105500001	352
105750001	353
106000001	354
106250001	355
106500001	356
106750001	357
107000001	358
107250001	359
107500001	360
107750001	361
108000001	362
108250001	363
108500001	364
108750001	365
109000001	366
109250001	367
109500001	368
109750001	369
110000001	370
110250001	371
110500001	372
110750001	373
111000001	374
111250001	375
111500001	376
111750001	377
112000001	378
112250001	379
112500001	380
112750001	381
113000001	382
113250001	383
113500001	384
113750001	385
114000001	386
114250001	387
114500001	388
114750001	389
115000001	390
115250001	391
115500001	392
115750001	393
116000001	394
116250001	395
116500001	396
116750001	397
117000001	398
117250001	399
117500001	400
117750001	401
118000001	402
118250001	403
118500001	404
118750001	405
119000001	406
119250001	407
119500001	408
119750001	409
120000001	410
120250001	411
120500001	412
120750001	413
121000001	414
121250001	415
121500001	416
121750001	417
122000001	418
122250001	419
122500001	420
122750001	421
123000001	422
123250001	423
123500001	424
123750001	425
124000001	426
124250001	427
124500001	428
124750001	429
125000001	430
125250001	431
125500001	432
125750001	433
126000001	434
126250001	435
126500001	436
126750001	437
127000001	438
127250001	439
127500001	440
127750001	441
128000001	442
128250001	443
128500001	444
128750001	445
129000001	446
129250001	447
129500001	448
129750001	449
130000001	450
130250001	451
130500001	452
130750001	453
131000001	454
131250001	455
131500001	456
131750001	457
132000001	458
132250001	459
132500001	460
132750001	461
133000001	462
133250001	463
133500001	464
133750001	465
134000001	466
134250001	467
134500001	468
134750001	469
135000001	470
135250001	471
135500001	472
135750001	473
136000001	474
136250001	475
136500001	476
136750001	477
137000001	478
137250001	479
137500001	480
137750001	481
138000001	482
138250001	483
138500001	484
138750001	485
139000001	486
139250001	487
139500001	488
139750001	489
140000001	490
140250001	491
140500001	492
140750001	493
141000001	494
