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