0	0
40000	1
80000	2
120000	3
160000	4
200000	5
240000	6
280000	7
320000	8
360000	9
400000	10
440000	11
480000	12
520000	13
560000	14
600000	15
640000	16
680000	17
720000	18
760000	19
800000	20
840000	21
880000	22
920000	23
960000	24
1000000	25
1040000	26
1080000	27
1120000	28
1160000	29
1200000	30
1240000	31
1280000	32
1320000	33
1360000	34
1400000	35
1440000	36
1480000	37
1520000	38
1560000	39
1600000	40
1640000	41
1680000	42
1720000	43
1760000	44
1800000	45
1840000	46
1880000	47
1920000	48
1960000	49
2000000	50
2040000	51
2080000	52
2120000	53
2160000	54
2200000	55
2240000	56
2280000	57
2320000	58
2360000	59
2400000	60
2440000	61
2480000	62
2520000	63
2560000	64
2600000	65
2640000	66
2680000	67
2720000	68
2760000	69
2800000	70
2840000	71
2880000	72
2920000	73
2960000	74
3000000	75
3040000	76
3080000	77
3120000	78
3160000	79
3200000	80
3240000	81
3280000	82
3320000	83
3360000	84
3400000	85
3440000	86
3480000	87
3520000	88
3560000	89
3600000	90
3640000	91
3680000	92
3720000	93
3760000	94
3800000	95
3840000	96
3880000	97
3920000	98
3960000	99
4000000	100
4040000	101
4080000	102
4120000	103
4160000	104
4200000	105
4240000	106
4280000	107
4320000	108
4360000	109
4400000	110
4440000	111
4480000	112
4520000	113
4560000	114
4600000	115
4640000	116
4680000	117
4720000	118
4760000	119
4800000	120
4840000	121
4880000	122
4920000	123
4960000	124
5000000	125
5040000	126
5080000	127
5120000	128
5160000	129
5200000	130
5240000	131
5280000	132
5320000	133
5360000	134
5400000	135
5440000	136
5480000	137
5520000	138
5560000	139
5600000	140
5640000	141
5680000	142
5720000	143
5760000	144
5800000	145
5840000	146
5880000	147
5920000	148
5960000	149
6000000	150
6040000	151
6080000	152
6120000	153
6160000	154
6200000	155
6240000	156
6280000	157
6320000	158
6360000	159
6400000	160
6440000	161
6480000	162
6520000	163
6560000	164
6600000	165
6640000	166
6680000	167
6720000	168
6760000	169
6800000	170
6840000	171
6880000	172
6920000	173
6960000	174
7000000	175
7040000	176
7080000	177
7120000	178
7160000	179
7200000	180
7240000	181
7280000	182
7320000	183
7360000	184
7400000	185
7440000	186
7480000	187
7520000	188
7560000	189
7600000	190
7640000	191
7680000	192
7720000	193
7760000	194
7800000	195
7840000	196
7880000	197
7920000	198
7960000	199
8000000	200
8040000	201
8080000	202
8120000	203
8160000	204
8200000	205
8240000	206
8280000	207
8320000	208
8360000	209
8400000	210
8440000	211
8480000	212
8520000	213
8560000	214
8600000	215
8640000	216
8680000	217
8720000	218
8760000	219
8800000	220
8840000	221
8880000	222
8920000	223
8960000	224
9000000	225
9040000	226
9080000	227
9120000	228
9160000	229
9200000	230
9240000	231
9280000	232
9320000	233
9360000	234
9400000	235
9440000	236
9480000	237
9520000	238
9560000	239
9600000	240
9640000	241
9680000	242
9720000	243
9760000	244
9800000	245
9840000	246
9880000	247
9920000	248
9960000	249
10000000	250
10040000	251
10080000	252
10120000	253
10160000	254
10200000	255
10240000	256
10280000	257
10320000	258
10360000	259
10400000	260
10440000	261
10480000	262
10520000	263
10560000	264
10600000	265
10640000	266
10680000	267
10720000	268
10760000	269
10800000	270
10840000	271
10880000	272
10920000	273
10960000	274
11000000	275
11040000	276
11080000	277
11120000	278
11160000	279
11200000	280
11240000	281
11280000	282
11320000	283
11360000	284
11400000	285
11440000	286
11480000	287
11520000	288
11560000	289
11600000	290
11640000	291
11680000	292
11720000	293
11760000	294
11800000	295
11840000	296
11880000	297
11920000	298
11960000	299
12000000	300
12040000	301
12080000	302
12120000	303
12160000	304
12200000	305
12240000	306
12280000	307
12320000	308
12360000	309
12400000	310
12440000	311
12480000	312
12520000	313
12560000	314
12600000	315
12640000	316
12680000	317
12720000	318
12760000	319
12800000	320
12840000	321
12880000	322
12920000	323
12960000	324
13000000	325
13040000	326
13080000	327
13120000	328
13160000	329
13200000	330
13240000	331
13280000	332
13320000	333
13360000	334
13400000	335
13440000	336
13480000	337
13520000	338
13560000	339
13600000	340
13640000	341
13680000	342
13720000	343
13760000	344
13800000	345
13840000	346
13880000	347
13920000	348
13960000	349
14000000	350
14040000	351
14080000	352
14120000	353
14160000	354
14200000	355
14240000	356
14280000	357
14320000	358
14360000	359
14400000	360
14440000	361
14480000	362
14520000	363
14560000	364
14600000	365
14640000	366
14680000	367
14720000	368
14760000	369
14800000	370
14840000	371
14880000	372
14920000	373
14960000	374
15000000	375
15040000	376
15080000	377
15120000	378
15160000	379
15200000	380
15240000	381
15280000	382
15320000	383
15360000	384
15400000	385
15440000	386
15480000	387
15520000	388
15560000	389
15600000	390
15640000	391
15680000	392
15720000	393
15760000	394
15800000	395
15840000	396
15880000	397
15920000	398
15960000	399
16000000	400
16040000	401
16080000	402
16120000	403
16160000	404
16200000	405
16240000	406
16280000	407
16320000	408
16360000	409
16400000	410
16440000	411
16480000	412
16520000	413
16560000	414
16600000	415
16640000	416
16680000	417
16720000	418
16760000	419
16800000	420
16840000	421
16880000	422
16920000	423
16960000	424
17000000	425
17040000	426
17080000	427
17120000	428
17160000	429
17200000	430
17240000	431
17280000	432
17320000	433
17360000	434
17400000	435
17440000	436
17480000	437
17520000	438
17560000	439
17600000	440
17640000	441
17680000	442
17720000	443
17760000	444
17800000	445
17840000	446
17880000	447
17920000	448
17960000	449
18000000	450
18040000	451
18080000	452
18120000	453
18160000	454
18200000	455
18240000	456
18280000	457
18320000	458
18360000	459
18400000	460
18440000	461
18480000	462
18520000	463
18560000	464
18600000	465
18640000	466
18680000	467
18720000	468
18760000	469
18800000	470
18840000	471
18880000	472
18920000	473
18960000	474
19000000	475
19040000	476
19080000	477
19120000	478
19160000	479
19200000	480
19240000	481
19280000	482
19320000	483
19360000	484
19400000	485
19440000	486
19480000	487
19520000	488
19560000	489
19600000	490
19640000	491
19680000	492
19720000	493
19760000	494
19800000	495
19840000	496
19880000	497
19920000	498
19960000	499
20000000	500
20040000	501
20080000	502
20120000	503
20160000	504
20200000	505
20240000	506
20280000	507
20320000	508
20360000	509
20400000	510
20440000	511
20480000	512
20520000	513
20560000	514
20600000	515
20640000	516
20680000	517
20720000	518
20760000	519
20800000	520
20840000	521
20880000	522
20920000	523
20960000	524
21000000	525
21040000	526
21080000	527
21120000	528
21160000	529
21200000	530
21240000	531
21280000	532
21320000	533
21360000	534
21400000	535
21440000	536
21480000	537
21520000	538
21560000	539
21600000	540
21640000	541
21680000	542
21720000	543
21760000	544
21800000	545
21840000	546
21880000	547
21920000	548
21960000	549
22000000	550
22040000	551
22080000	552
22120000	553
22160000	554
22200000	555
22240000	556
22280000	557
22320000	558
22360000	559
22400000	560
22440000	561
22480000	562
22520000	563
22560000	564
22600000	565
22640000	566
22680000	567
22720000	568
22760000	569
22800000	570
22840000	571
22880000	572
22920000	573
22960000	574
23000000	575
23040000	576
23080000	577
23120000	578
23160000	579
23200000	580
23240000	581
23280000	582
23320000	583
23360000	584
23400000	585
23440000	586
23480000	587
23520000	588
23560000	589
23600000	590
23640000	591
23680000	592
23720000	593
23760000	594
23800000	595
23840000	596
23880000	597
23920000	598
23960000	599
24000000	600
24040000	601
24080000	602
24120000	603
24160000	604
24200000	605
24240000	606
24280000	607
24320000	608
24360000	609
24400000	610
24440000	611
24480000	612
24520000	613
24560000	614
24600000	615
24640000	616
24680000	617
24720000	618
24760000	619
24800000	620
24840000	621
24880000	622
24920000	623
24960000	624
25000000	625
25040000	626
25080000	627
25120000	628
25160000	629
25200000	630
25240000	631
25280000	632
25320000	633
25360000	634
25400000	635
25440000	636
25480000	637
25520000	638
25560000	639
25600000	640
25640000	641
25680000	642
25760000	643
25800000	644
25840000	645
25880000	646
25920000	647
26000000	648
26040000	649
26080000	650
26120000	651
26160000	652
26200000	653
26240000	654
28000000	655
28040000	656
28080000	657
28120000	658
28160000	659
28200000	660
28240000	661
29280000	662
29320000	663
29360000	664
29400000	665
29440000	666
29480000	667
29520000	668
29560000	669
29600000	670
29640000	671
29680000	672
29720000	673
29760000	674
29800000	675
29840000	676
29880000	677
29920000	678
29960000	679
30000000	680
30040000	681
30080000	682
30120000	683
30160000	684
30200000	685
30240000	686
30280000	687
30320000	688
30360000	689
30400000	690
30440000	691
30480000	692
30520000	693
30560000	694
30600000	695
30640000	696
30680000	697
30720000	698
30760000	699
30800000	700
30840000	701
30880000	702
30920000	703
30960000	704
31000000	705
31040000	706
31080000	707
31120000	708
31160000	709
31200000	710
31240000	711
31280000	712
31320000	713
31360000	714
31400000	715
31440000	716
31480000	717
31520000	718
31560000	719
31600000	720
31640000	721
31680000	722
31720000	723
31760000	724
31800000	725
31840000	726
31880000	727
31920000	728
31960000	729
32000000	730
32040000	731
32080000	732
32120000	733
32160000	734
32200000	735
32240000	736
32280000	737
32320000	738
32360000	739
32400000	740
32440000	741
32480000	742
32520000	743
32560000	744
32600000	745
32640000	746
32680000	747
32720000	748
32760000	749
32800000	750
32840000	751
32880000	752
32920000	753
32960000	754
33000000	755
33040000	756
33080000	757
33120000	758
33160000	759
33200000	760
33240000	761
33280000	762
33320000	763
33360000	764
33400000	765
33440000	766
33480000	767
33520000	768
33560000	769
33600000	770
33640000	771
33680000	772
33720000	773
33760000	774
33800000	775
33840000	776
33880000	777
33920000	778
33960000	779
34000000	780
34040000	781
34080000	782
34120000	783
34160000	784
34200000	785
34240000	786
34280000	787
34320000	788
34360000	789
34400000	790
34440000	791
34480000	792
34520000	793
34560000	794
34600000	795
34640000	796
34680000	797
34720000	798
34760000	799
34800000	800
34840000	801
34880000	802
34920000	803
34960000	804
35000000	805
35040000	806
35080000	807
35120000	808
35160000	809
35200000	810
35240000	811
35280000	812
35320000	813
35360000	814
35400000	815
35440000	816
35480000	817
35520000	818
35560000	819
35600000	820
35640000	821
35680000	822
35720000	823
35760000	824
35800000	825
35840000	826
35880000	827
35920000	828
35960000	829
36000000	830
36040000	831
36080000	832
36120000	833
36160000	834
36200000	835
36240000	836
36280000	837
36320000	838
36360000	839
36400000	840
36440000	841
36480000	842
36520000	843
36560000	844
36600000	845
36640000	846
36680000	847
36720000	848
36760000	849
36800000	850
36840000	851
36880000	852
36920000	853
36960000	854
37000000	855
37040000	856
37080000	857
37120000	858
37160000	859
37200000	860
37240000	861
37280000	862
37320000	863
37360000	864
37400000	865
37440000	866
37480000	867
37520000	868
37560000	869
37600000	870
37640000	871
37680000	872
37720000	873
37760000	874
37800000	875
37840000	876
37880000	877
37920000	878
37960000	879
38000000	880
38040000	881
38080000	882
38120000	883
38160000	884
38200000	885
38240000	886
38280000	887
38320000	888
38360000	889
38400000	890
38440000	891
38480000	892
38520000	893
38560000	894
38600000	895
38640000	896
38680000	897
38720000	898
38760000	899
38800000	900
38840000	901
38880000	902
38920000	903
38960000	904
39000000	905
39040000	906
39080000	907
39120000	908
39160000	909
39200000	910
39240000	911
39280000	912
39320000	913
39360000	914
39400000	915
39440000	916
39480000	917
39520000	918
39560000	919
39600000	920
39640000	921
39680000	922
39720000	923
39760000	924
39800000	925
39840000	926
39880000	927
39920000	928
39960000	929
40000000	930
40040000	931
40080000	932
40120000	933
40160000	934
40200000	935
40240000	936
40280000	937
40320000	938
40360000	939
40400000	940
40440000	941
40480000	942
40520000	943
40560000	944
40600000	945
40640000	946
40680000	947
40720000	948
40760000	949
40800000	950
40840000	951
40880000	952
40920000	953
40960000	954
41000000	955
41040000	956
41080000	957
41120000	958
41160000	959
41200000	960
41240000	961
41280000	962
41320000	963
41360000	964
41400000	965
41440000	966
41480000	967
41520000	968
41560000	969
41600000	970
41640000	971
41680000	972
41720000	973
41760000	974
41800000	975
41840000	976
41880000	977
41920000	978
41960000	979
42000000	980
42040000	981
42080000	982
42120000	983
42160000	984
42200000	985
42240000	986
42280000	987
42320000	988
42360000	989
42400000	990
42440000	991
42480000	992
42520000	993
42560000	994
42600000	995
42640000	996
42680000	997
42720000	998
42760000	999
42800000	1000
42840000	1001
42880000	1002
42920000	1003
42960000	1004
43000000	1005
43040000	1006
43080000	1007
43120000	1008
43160000	1009
43200000	1010
43240000	1011
43280000	1012
43320000	1013
43360000	1014
43400000	1015
43440000	1016
43480000	1017
43520000	1018
43560000	1019
43600000	1020
43640000	1021
43680000	1022
43720000	1023
43760000	1024
43800000	1025
43840000	1026
43880000	1027
43920000	1028
43960000	1029
44000000	1030
44040000	1031
44080000	1032
44120000	1033
44160000	1034
44200000	1035
44240000	1036
44280000	1037
44320000	1038
44360000	1039
44400000	1040
44440000	1041
44480000	1042
44520000	1043
44560000	1044
44600000	1045
44640000	1046
44680000	1047
44720000	1048
44760000	1049
44800000	1050
44840000	1051
44880000	1052
44920000	1053
44960000	1054
45000000	1055
45040000	1056
45080000	1057
45120000	1058
45160000	1059
45200000	1060
45240000	1061
45280000	1062
45320000	1063
45360000	1064
45400000	1065
45440000	1066
45480000	1067
45520000	1068
45560000	1069
45600000	1070
45640000	1071
45680000	1072
45720000	1073
45760000	1074
45800000	1075
45840000	1076
45880000	1077
45920000	1078
45960000	1079
46000000	1080
46040000	1081
46080000	1082
46120000	1083
46160000	1084
46200000	1085
46240000	1086
46280000	1087
46320000	1088
46360000	1089
46400000	1090
46440000	1091
46480000	1092
46520000	1093
46560000	1094
46600000	1095
46640000	1096
46680000	1097
46720000	1098
46760000	1099
46800000	1100
46840000	1101
46880000	1102
46920000	1103
46960000	1104
47000000	1105
47040000	1106
47080000	1107
47120000	1108
47160000	1109
47200000	1110
47240000	1111
47280000	1112
47320000	1113
47360000	1114
47400000	1115
47440000	1116
47480000	1117
47520000	1118
47560000	1119
47600000	1120
47640000	1121
47680000	1122
47720000	1123
47760000	1124
47800000	1125
47840000	1126
47880000	1127
47920000	1128
47960000	1129
48000000	1130
48040000	1131
48080000	1132
48120000	1133
48160000	1134
48200000	1135
48240000	1136
48280000	1137
48320000	1138
48360000	1139
48400000	1140
48440000	1141
48480000	1142
48520000	1143
48560000	1144
48600000	1145
48640000	1146
48680000	1147
48720000	1148
48760000	1149
48800000	1150
48840000	1151
48880000	1152
48920000	1153
48960000	1154
49000000	1155
49040000	1156
49080000	1157
49120000	1158
49160000	1159
49200000	1160
49240000	1161
49280000	1162
49320000	1163
49360000	1164
49400000	1165
49440000	1166
49480000	1167
49520000	1168
49560000	1169
49600000	1170
49640000	1171
49680000	1172
49720000	1173
49760000	1174
49800000	1175
49840000	1176
49880000	1177
49920000	1178
49960000	1179
50000000	1180
50040000	1181
50080000	1182
50120000	1183
50160000	1184
50200000	1185
50240000	1186
50280000	1187
50320000	1188
50360000	1189
50400000	1190
50440000	1191
50480000	1192
50520000	1193
50560000	1194
50600000	1195
50640000	1196
50680000	1197
50720000	1198
50760000	1199
50800000	1200
50840000	1201
50880000	1202
50920000	1203
50960000	1204
51000000	1205
51040000	1206
51080000	1207
51120000	1208
51160000	1209
51200000	1210
51240000	1211
51280000	1212
51320000	1213
51360000	1214
51400000	1215
51440000	1216
51480000	1217
51520000	1218
51560000	1219
51600000	1220
51640000	1221
51680000	1222
51720000	1223
51760000	1224
51800000	1225
51840000	1226
51880000	1227
51920000	1228
51960000	1229
52000000	1230
52040000	1231
52080000	1232
52120000	1233
52160000	1234
52200000	1235
52240000	1236
52280000	1237
52320000	1238
52360000	1239
52400000	1240
52440000	1241
52480000	1242
52520000	1243
52560000	1244
52600000	1245
52640000	1246
52680000	1247
52720000	1248
52760000	1249
52800000	1250
52840000	1251
52880000	1252
52920000	1253
52960000	1254
53000000	1255
53040000	1256
53080000	1257
53120000	1258
53160000	1259
53200000	1260
53240000	1261
53280000	1262
53320000	1263
53360000	1264
53400000	1265
53440000	1266
53480000	1267
53520000	1268
53560000	1269
53600000	1270
53640000	1271
53680000	1272
53720000	1273
53760000	1274
53800000	1275
53840000	1276
53880000	1277
53920000	1278
53960000	1279
54000000	1280
54040000	1281
54080000	1282
54120000	1283
54160000	1284
54200000	1285
54240000	1286
54280000	1287
54320000	1288
54360000	1289
54400000	1290
54440000	1291
54480000	1292
54520000	1293
54560000	1294
54600000	1295
54640000	1296
54680000	1297
54720000	1298
54760000	1299
54800000	1300
54840000	1301
54880000	1302
54920000	1303
54960000	1304
55000000	1305
55040000	1306
55080000	1307
55120000	1308
55160000	1309
55200000	1310
55240000	1311
55280000	1312
55320000	1313
55360000	1314
55400000	1315
55440000	1316
55480000	1317
55520000	1318
55560000	1319
55600000	1320
55640000	1321
55680000	1322
55720000	1323
55760000	1324
55800000	1325
55840000	1326
55880000	1327
55920000	1328
55960000	1329
56000000	1330
56040000	1331
56080000	1332
56120000	1333
56160000	1334
56200000	1335
56240000	1336
56280000	1337
56320000	1338
56360000	1339
56400000	1340
56440000	1341
56480000	1342
56520000	1343
56560000	1344
56600000	1345
56640000	1346
56680000	1347
56720000	1348
56760000	1349
56800000	1350
56840000	1351
56880000	1352
56920000	1353
56960000	1354
57000000	1355
57040000	1356
57080000	1357
57120000	1358
57160000	1359
57200000	1360
57240000	1361
57280000	1362
57320000	1363
57360000	1364
57400000	1365
57440000	1366
57480000	1367
57520000	1368
57560000	1369
57600000	1370
57640000	1371
57680000	1372
57720000	1373
57760000	1374
57800000	1375
57840000	1376
57880000	1377
57920000	1378
57960000	1379
58000000	1380
58040000	1381
58080000	1382
58120000	1383
58160000	1384
58200000	1385
58240000	1386
58280000	1387
58320000	1388
58360000	1389
58400000	1390
58440000	1391
58480000	1392
58520000	1393
58560000	1394
58600000	1395
58640000	1396
58680000	1397
58720000	1398
58760000	1399
58800000	1400
58840000	1401
58880000	1402
58920000	1403
58960000	1404
59000000	1405
59040000	1406
59080000	1407
59120000	1408
59160000	1409
59200000	1410
59240000	1411
59280000	1412
59320000	1413
59360000	1414
59400000	1415
59440000	1416
59480000	1417
59520000	1418
59560000	1419
59600000	1420
59640000	1421
59680000	1422
59720000	1423
59760000	1424
59800000	1425
59840000	1426
59880000	1427
59920000	1428
59960000	1429
60000000	1430
60040000	1431
60080000	1432
60120000	1433
60160000	1434
60200000	1435
60240000	1436
60280000	1437
60320000	1438
60360000	1439
60400000	1440
60440000	1441
60480000	1442
60520000	1443
60560000	1444
60600000	1445
60720000	1446
60760000	1447
60800000	1448
60840000	1449
60880000	1450
60920000	1451
60960000	1452
61000000	1453
61040000	1454
61080000	1455
61120000	1456
61160000	1457
61200000	1458
61240000	1459
61280000	1460
61320000	1461
61360000	1462
61400000	1463
61440000	1464
61480000	1465
61520000	1466
61560000	1467
61600000	1468
61640000	1469
61680000	1470
61720000	1471
61760000	1472
61800000	1473
61840000	1474
61880000	1475
61920000	1476
61960000	1477
62000000	1478
62040000	1479
62080000	1480
62120000	1481
62160000	1482
62200000	1483
62240000	1484
62280000	1485
62320000	1486
62360000	1487
62400000	1488
