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
51750001	207
52000001	208
52250001	209
52500001	210
52750001	211
53000001	212
53250001	213
53500001	214
53750001	215
54000001	216
54250001	217
54500001	218
54750001	219
55000001	220
55250001	221
55500001	222
55750001	223
56000001	224
56250001	225
56500001	226
56750001	227
57000001	228
57250001	229
57500001	230
57750001	231
58000001	232
58250001	233
58500001	234
58750001	235
59000001	236
59250001	237
59500001	238
59750001	239
60000001	240
60250001	241
60500001	242
60750001	243
61000001	244
61250001	245
61500001	246
61750001	247
62000001	248
62250001	249
62500001	250
62750001	251
63000001	252
63250001	253
63500001	254
63750001	255
64000001	256
64250001	257
64500001	258
64750001	259
65000001	260
65250001	261
65500001	262
65750001	263
66000001	264
66250001	265
66500001	266
66750001	267
67000001	268
67250001	269
67500001	270
67750001	271
68000001	272
68250001	273
68500001	274
68750001	275
69000001	276
69250001	277
69500001	278
69750001	279
70000001	280
70250001	281
70500001	282
70750001	283
71000001	284
71250001	285
71500001	286
71750001	287
72000001	288
72250001	289
72500001	290
72750001	291
73000001	292
73250001	293
73500001	294
73750001	295
74000001	296
74250001	297
74500001	298
74750001	299
75000001	300
75250001	301
75500001	302
75750001	303
76000001	304
76250001	305
76500001	306
76750001	307
77000001	308
77250001	309
77500001	310
77750001	311
78000001	312
78250001	313
78500001	314
78750001	315
79000001	316
79250001	317
79500001	318
79750001	319
80000001	320
80250001	321
80500001	322
80750001	323
81000001	324
81250001	325
81500001	326
81750001	327
82000001	328
82250001	329
82500001	330
82750001	331
83000001	332
83250001	333
83500001	334
83750001	335
84000001	336
84250001	337
84500001	338
84750001	339
85000001	340
85250001	341
85500001	342
85750001	343
86000001	344
86250001	345
86500001	346
86750001	347
87000001	348
87250001	349
87500001	350
87750001	351
88000001	352
88250001	353
88500001	354
88750001	355
89000001	356
89250001	357
89500001	358
89750001	359
90000001	360
90250001	361
90500001	362
92000001	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
135000001	530
135250001	531
135500001	532
135750001	533
136000001	534
136250001	535
136500001	536
136750001	537
137000001	538
137250001	539
137500001	540
137750001	541
138000001	542
138250001	543
138500001	544
138750001	545
139000001	546
139250001	547
139500001	548
139750001	549
140000001	550
140250001	551
140500001	552
140750001	553
141000001	554
141250001	555
141500001	556
141750001	557
142000001	558
142250001	559
142500001	560
142750001	561
143000001	562
143250001	563
143500001	564
143750001	565
144000001	566
144250001	567
144500001	568
144750001	569
145000001	570
145250001	571
145500001	572
145750001	573
146000001	574
146250001	575
146500001	576
146750001	577
147000001	578
147250001	579
147500001	580
147750001	581
148000001	582
148250001	583
148500001	584
148750001	585
149000001	586
149250001	587
149500001	588
149750001	589
150000001	590
150250001	591
150500001	592
150750001	593
151000001	594
151250001	595
151500001	596
151750001	597
152000001	598
152250001	599
152500001	600
152750001	601
153000001	602
153250001	603
153500001	604
153750001	605
154000001	606
154250001	607
154500001	608
154750001	609
155000001	610
155250001	611
155500001	612
155750001	613
156000001	614
156250001	615
156500001	616
156750001	617
157000001	618
157250001	619
157500001	620
157750001	621
158000001	622
158250001	623
158500001	624
158750001	625
159000001	626
159250001	627
159500001	628
159750001	629
160000001	630
160250001	631
160500001	632
160750001	633
161000001	634
161250001	635
161500001	636
161750001	637
162000001	638
162250001	639
162500001	640
162750001	641
163000001	642
163250001	643
163500001	644
163750001	645
164000001	646
164250001	647
164500001	648
164750001	649
165000001	650
165250001	651
165500001	652
165750001	653
166000001	654
166250001	655
166500001	656
166750001	657
167000001	658
167250001	659
167500001	660
167750001	661
168000001	662
168250001	663
168500001	664
168750001	665
169000001	666
169250001	667
169500001	668
169750001	669
170000001	670
170250001	671
170500001	672
170750001	673
171000001	674
171250001	675
171500001	676
171750001	677
172000001	678
172250001	679
172500001	680
172750001	681
173000001	682
173250001	683
173500001	684
173750001	685
174000001	686
174250001	687
174500001	688
174750001	689
175000001	690
175250001	691
175500001	692
175750001	693
176000001	694
176250001	695
176500001	696
176750001	697
177000001	698
177250001	699
177500001	700
177750001	701
178000001	702
178250001	703
178500001	704
178750001	705
179000001	706
179250001	707
179500001	708
179750001	709
180000001	710
180250001	711
180500001	712
180750001	713
181000001	714
181250001	715
181500001	716
181750001	717
182000001	718
182250001	719
182500001	720
182750001	721
183000001	722
183250001	723
183500001	724
183750001	725
184000001	726
184250001	727
184500001	728
184750001	729
185000001	730
185250001	731
185500001	732
185750001	733
186000001	734
186250001	735
186500001	736
186750001	737
187000001	738
187250001	739
187500001	740
187750001	741
188000001	742
188250001	743
188500001	744
188750001	745
189000001	746
189250001	747
189500001	748
189750001	749
190000001	750
190250001	751
190500001	752
190750001	753
191000001	754
191250001	755
191500001	756
191750001	757
192000001	758
192250001	759
192500001	760
192750001	761
193000001	762
193250001	763
193500001	764
193750001	765
194000001	766
194250001	767
194500001	768
194750001	769
195000001	770
195250001	771
195500001	772
195750001	773
196000001	774
196250001	775
196500001	776
196750001	777
197000001	778
197250001	779
197500001	780
197750001	781
