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