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
47500001	190
47750001	191
48000001	192
48250001	193
48500001	194
48750001	195
49000001	196
49250001	197
49500001	198
49750001	199
50000001	200
50250001	201
50500001	202
50750001	203
51000001	204
51250001	205
51500001	206
53000001	207
54500001	208
54750001	209
55000001	210
55250001	211
55500001	212
55750001	213
56000001	214
56250001	215
56500001	216
56750001	217
57000001	218
57250001	219
57500001	220
57750001	221
58000001	222
58250001	223
58500001	224
58750001	225
59000001	226
59250001	227
59500001	228
59750001	229
60000001	230
60250001	231
60500001	232
60750001	233
61000001	234
61250001	235
61500001	236
61750001	237
62000001	238
62250001	239
62500001	240
62750001	241
63000001	242
63250001	243
63500001	244
63750001	245
64000001	246
64250001	247
64500001	248
64750001	249
65000001	250
65250001	251
65500001	252
65750001	253
66000001	254
66250001	255
66500001	256
66750001	257
67000001	258
67250001	259
67500001	260
67750001	261
68000001	262
68250001	263
68500001	264
68750001	265
69000001	266
69250001	267
69500001	268
69750001	269
70000001	270
70250001	271
70500001	272
70750001	273
71000001	274
71250001	275
71500001	276
71750001	277
72000001	278
72250001	279
72500001	280
72750001	281
73000001	282
73250001	283
73500001	284
73750001	285
74000001	286
74250001	287
74500001	288
74750001	289
75000001	290
75250001	291
75500001	292
75750001	293
76000001	294
76250001	295
76500001	296
76750001	297
77000001	298
77250001	299
77500001	300
77750001	301
78000001	302
78250001	303
78500001	304
78750001	305
79000001	306
79250001	307
79500001	308
79750001	309
80000001	310
80250001	311
80500001	312
80750001	313
81000001	314
81250001	315
81500001	316
81750001	317
82000001	318
82250001	319
82500001	320
82750001	321
83000001	322
83250001	323
83500001	324
83750001	325
84000001	326
84250001	327
84500001	328
84750001	329
85000001	330
85250001	331
85500001	332
85750001	333
86000001	334
86250001	335
86500001	336
86750001	337
87000001	338
87250001	339
87500001	340
87750001	341
88000001	342
88250001	343
88500001	344
88750001	345
89000001	346
89250001	347
89500001	348
89750001	349
90000001	350
90250001	351
90500001	352
90750001	353
91000001	354
91250001	355
91500001	356
91750001	357
92000001	358
92250001	359
92500001	360
92750001	361
93000001	362
93250001	363
93500001	364
93750001	365
94000001	366
94250001	367
94500001	368
94750001	369
95000001	370
95250001	371
95500001	372
95750001	373
96000001	374
96250001	375
96500001	376
96750001	377
97000001	378
97250001	379
97500001	380
97750001	381
98000001	382
98250001	383
98500001	384
98750001	385
99000001	386
99250001	387
99500001	388
99750001	389
100000001	390
100250001	391
100500001	392
100750001	393
101000001	394
101250001	395
101500001	396
101750001	397
102000001	398
102250001	399
102500001	400
102750001	401
103000001	402
103250001	403
103500001	404
103750001	405
104000001	406
104250001	407
104500001	408
104750001	409
105000001	410
105250001	411
105500001	412
105750001	413
106000001	414
106250001	415
106500001	416
106750001	417
107000001	418
107250001	419
107500001	420
107750001	421
108000001	422
108250001	423
108500001	424
108750001	425
109000001	426
109250001	427
109500001	428
109750001	429
110000001	430
110250001	431
110500001	432
110750001	433
111000001	434
111250001	435
111500001	436
111750001	437
112000001	438
112250001	439
112500001	440
112750001	441
113000001	442
113250001	443
113500001	444
113750001	445
114000001	446
114250001	447
114500001	448
114750001	449
115000001	450
115250001	451
115500001	452
115750001	453
116000001	454
116250001	455
116500001	456
116750001	457
117000001	458
117250001	459
117500001	460
117750001	461
118000001	462
118250001	463
118500001	464
118750001	465
119000001	466
119250001	467
119500001	468
119750001	469
120000001	470
120250001	471
120500001	472
120750001	473
121000001	474
121250001	475
121500001	476
121750001	477
122000001	478
122250001	479
122500001	480
122750001	481
123000001	482
123250001	483
123500001	484
123750001	485
124000001	486
124250001	487
124500001	488
124750001	489
125000001	490
125250001	491
125500001	492
125750001	493
126000001	494
126250001	495
126500001	496
126750001	497
127000001	498
127250001	499
127500001	500
127750001	501
128000001	502
128250001	503
128500001	504
128750001	505
129000001	506
129250001	507
129500001	508
129750001	509
130000001	510
130250001	511
130500001	512
130750001	513
131000001	514
131250001	515
131500001	516
131750001	517
132000001	518
132250001	519
132500001	520
132750001	521
133000001	522
133250001	523
133500001	524
133750001	525
134000001	526
134250001	527
134500001	528
134750001	529
