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
90750001	363
91000001	364
91250001	365
91500001	366
91750001	367
92000001	368
92250001	369
92500001	370
92750001	371
93000001	372
93250001	373
93500001	374
93750001	375
94000001	376
94250001	377
94500001	378
94750001	379
95000001	380
95250001	381
95500001	382
95750001	383
96000001	384
96250001	385
96500001	386
96750001	387
97000001	388
97250001	389
97500001	390
97750001	391
98000001	392
98250001	393
98500001	394
98750001	395
99000001	396
99250001	397
99500001	398
99750001	399
100000001	400
100250001	401
100500001	402
100750001	403
101000001	404
101250001	405
101500001	406
101750001	407
102000001	408
102250001	409
102500001	410
102750001	411
103000001	412
103250001	413
103500001	414
103750001	415
104000001	416
104250001	417
104500001	418
104750001	419
105000001	420
105250001	421
105500001	422
105750001	423
106000001	424
106250001	425
106500001	426
106750001	427
107000001	428
107250001	429
107500001	430
107750001	431
108000001	432
108250001	433
108500001	434
108750001	435
109000001	436
109250001	437
109500001	438
109750001	439
110000001	440
110250001	441
110500001	442
110750001	443
111000001	444
111250001	445
111500001	446
111750001	447
112000001	448
112250001	449
112500001	450
112750001	451
113000001	452
113250001	453
113500001	454
113750001	455
114000001	456
114250001	457
114500001	458
114750001	459
115000001	460
115250001	461
115500001	462
115750001	463
116000001	464
116250001	465
116500001	466
116750001	467
117000001	468
117250001	469
117500001	470
117750001	471
118000001	472
118250001	473
118500001	474
118750001	475
119000001	476
119250001	477
119500001	478
119750001	479
120000001	480
120250001	481
120500001	482
120750001	483
121000001	484
121250001	485
132000001	486
142500001	487
142750001	488
143000001	489
143250001	490
143500001	491
143750001	492
144000001	493
144250001	494
144500001	495
144750001	496
145000001	497
145250001	498
145500001	499
145750001	500
146000001	501
146250001	502
146500001	503
146750001	504
147000001	505
147250001	506
147500001	507
147750001	508
148000001	509
148250001	510
148500001	511
148750001	512
149000001	513
149250001	514
149500001	515
149750001	516
150000001	517
150250001	518
150500001	519
150750001	520
151000001	521
151250001	522
151500001	523
151750001	524
152000001	525
152250001	526
152500001	527
152750001	528
153000001	529
153250001	530
153500001	531
153750001	532
154000001	533
154250001	534
154500001	535
154750001	536
155000001	537
155250001	538
155500001	539
155750001	540
156000001	541
156250001	542
156500001	543
156750001	544
157000001	545
157250001	546
157500001	547
157750001	548
158000001	549
158250001	550
158500001	551
158750001	552
159000001	553
159250001	554
159500001	555
159750001	556
160000001	557
160250001	558
160500001	559
160750001	560
161000001	561
161250001	562
161500001	563
161750001	564
162000001	565
162250001	566
162500001	567
162750001	568
163000001	569
163250001	570
163500001	571
163750001	572
164000001	573
164250001	574
164500001	575
164750001	576
165000001	577
165250001	578
165500001	579
165750001	580
166000001	581
166250001	582
166500001	583
166750001	584
167000001	585
167250001	586
167500001	587
167750001	588
168000001	589
168250001	590
168500001	591
168750001	592
169000001	593
169250001	594
169500001	595
169750001	596
170000001	597
170250001	598
170500001	599
170750001	600
171000001	601
171250001	602
171500001	603
171750001	604
172000001	605
172250001	606
172500001	607
172750001	608
173000001	609
173250001	610
173500001	611
173750001	612
174000001	613
174250001	614
174500001	615
174750001	616
175000001	617
175250001	618
175500001	619
175750001	620
176000001	621
176250001	622
176500001	623
176750001	624
177000001	625
177250001	626
177500001	627
177750001	628
178000001	629
178250001	630
178500001	631
178750001	632
179000001	633
179250001	634
179500001	635
179750001	636
180000001	637
180250001	638
180500001	639
180750001	640
181000001	641
181250001	642
181500001	643
181750001	644
182000001	645
182250001	646
182500001	647
182750001	648
183000001	649
183250001	650
183500001	651
183750001	652
184000001	653
184250001	654
184500001	655
184750001	656
185000001	657
185250001	658
185500001	659
185750001	660
186000001	661
186250001	662
186500001	663
186750001	664
187000001	665
187250001	666
187500001	667
187750001	668
188000001	669
188250001	670
188500001	671
188750001	672
189000001	673
189250001	674
189500001	675
189750001	676
190000001	677
190250001	678
190500001	679
190750001	680
191000001	681
191250001	682
191500001	683
191750001	684
192000001	685
192250001	686
192500001	687
192750001	688
193000001	689
193250001	690
193500001	691
193750001	692
194000001	693
194250001	694
194500001	695
194750001	696
195000001	697
195250001	698
195500001	699
195750001	700
196000001	701
196250001	702
196500001	703
196750001	704
197000001	705
197250001	706
197500001	707
197750001	708
198000001	709
198250001	710
198500001	711
198750001	712
199000001	713
199250001	714
199500001	715
199750001	716
200000001	717
200250001	718
200500001	719
200750001	720
201000001	721
201250001	722
201500001	723
201750001	724
202000001	725
202250001	726
202500001	727
202750001	728
203000001	729
203250001	730
203500001	731
203750001	732
204000001	733
204250001	734
204500001	735
204750001	736
205000001	737
205250001	738
205500001	739
205750001	740
206000001	741
206250001	742
206500001	743
206750001	744
207000001	745
207250001	746
207500001	747
207750001	748
208000001	749
208250001	750
208500001	751
208750001	752
209000001	753
209250001	754
209500001	755
209750001	756
210000001	757
210250001	758
210500001	759
210750001	760
211000001	761
211250001	762
211500001	763
211750001	764
212000001	765
212250001	766
212500001	767
212750001	768
213000001	769
213250001	770
213500001	771
213750001	772
214000001	773
214250001	774
214500001	775
214750001	776
215000001	777
215250001	778
215500001	779
215750001	780
216000001	781
216250001	782
216500001	783
216750001	784
217000001	785
217250001	786
217500001	787
217750001	788
218000001	789
218250001	790
218500001	791
218750001	792
219000001	793
219250001	794
219500001	795
219750001	796
220000001	797
220250001	798
220500001	799
220750001	800
221000001	801
221250001	802
221500001	803
221750001	804
222000001	805
222250001	806
222500001	807
222750001	808
223000001	809
223250001	810
223500001	811
223750001	812
224000001	813
224250001	814
224500001	815
224750001	816
225000001	817
225250001	818
225500001	819
225750001	820
226000001	821
226250001	822
226500001	823
226750001	824
227000001	825
227250001	826
227500001	827
227750001	828
228000001	829
228250001	830
228500001	831
228750001	832
229000001	833
229250001	834
229500001	835
229750001	836
230000001	837
230250001	838
230500001	839
230750001	840
231000001	841
231250001	842
231500001	843
231750001	844
232000001	845
232250001	846
232500001	847
232750001	848
233000001	849
233250001	850
233500001	851
233750001	852
234000001	853
234250001	854
234500001	855
234750001	856
235000001	857
235250001	858
235500001	859
235750001	860
236000001	861
236250001	862
236500001	863
236750001	864
237000001	865
237250001	866
237500001	867
237750001	868
238000001	869
238250001	870
238500001	871
238750001	872
239000001	873
239250001	874
239500001	875
239750001	876
240000001	877
240250001	878
240500001	879
240750001	880
241000001	881
241250001	882
241500001	883
241750001	884
242000001	885
242250001	886
242500001	887
242750001	888
243000001	889
243250001	890
243500001	891
243750001	892
244000001	893
244250001	894
244500001	895
244750001	896
245000001	897
245250001	898
245500001	899
245750001	900
246000001	901
246250001	902
246500001	903
246750001	904
247000001	905
247250001	906
247500001	907
247750001	908
248000001	909
248250001	910
248500001	911
248750001	912
249000001	913
