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