1 0
2 1
3 10
4 100
5 1000
6 10000
7 100000
8 107624
9 109573
10 132485
11 138624
12 159406
13 165640
14 192574
15 205738
16 215806
17 251894
18 281536
19 318725
20 419375
21 427863
22 568314
23 642510
24 713960
25 953867
26 954086
27 963218
28 965760
29 1000000
30 1008529
31 1023479
32 1023674
33 1026258
34 1028537
35 1028565
36 1028756
37 1032284
38 1035743
39 1037689
40 1039725
41 1045573
42 1046783
43 1062851
44 1062854
45 1063279
46 1063724
47 1066254
48 1072399
49 1073824
50 1076240
51 1079253
52 1095730
53 1124073
54 1204578
55 1205973
56 1215397
57 1215973
58 1230658
59 1239240
60 1248690
61 1249865
62 1257930
63 1258936
64 1259682
65 1260573
66 1263805
67 1270598
68 1275860
69 1283675
70 1285376
71 1287330
72 1289499
73 1290534
74 1295753
75 1298650
76 1307284
77 1320649
78 1324850
79 1324875
80 1329725
81 1340925
82 1342796
83 1344296
84 1386240
85 1392465
86 1396247
87 1397216
88 1397268
89 1399267
90 1427590
91 1432947
92 1453086
93 1523968
94 1532806
95 1563842
96 1587640
97 1594060
98 1602425
99 1602743
100 1608314
101 1608324
102 1608402
103 1620754
104 1630546
105 1642309
106 1645037
107 1656400
108 1670324
109 1698304
110 1703469
111 1735286
112 1752380
113 1793256
114 1795826
115 1807995
116 1826390
117 1835460
118 1835646
119 1845462
120 1850396
121 1925740
122 1926735
123 1956704
124 2016832
125 2018743
126 2031487
127 2031598
128 2046785
129 2057380
130 2068465
131 2081509
132 2091654
133 2103869
134 2139765
135 2139847
136 2148973
137 2149376
138 2149573
139 2150998
140 2158060
141 2160387
142 2167308
143 2176304
144 2190586
145 2198706
146 2301579
147 2341879
148 2359160
149 2360351
150 2363149
151 2367108
152 2367109
153 2371894
154 2398710
155 2413650
156 2416705
157 2431892
158 2435819
159 2458019
160 2461809
161 2475136
162 2518940
163 2533861
164 2569410
165 2569751
166 2571840
167 2574190
168 2581760
169 2597619
170 2607188
171 2631985
172 2638971
173 2639218
174 2653918
175 2691405
176 2691850
177 2718064
178 2745690
179 2747503
180 2761605
181 2805974
182 2810753
183 2813974
184 2815360
185 2815973
186 2836194
187 2836710
188 2837042
189 2837415
190 2838715
191 2839461
192 2843796
193 2851308
194 2853697
195 2854307
196 2857319
197 2873350
198 2873796
199 2874350
200 2876359
201 2953017
202 2953617
203 2955860
204 2959740
205 2964307
206 2968541
207 2986301
208 3024967
209 3046852
210 3068249
211 3082987
212 3097824
213 3102987
214 3112960
215 3147256
216 3148720
217 3149726
218 3156497
219 3159278
220 3167901
221 3168270
222 3176082
223 3187250
224 3192045
225 3206897
226 3209876
227 3214476
228 3219867
229 3227698
230 3248790
231 3249207
232 3249750
233 3275109
234 3284795
235 3295716
236 3295780
237 3349517
238 3372968
239 3420975
240 3421560
241 3424018
242 3426107
243 3427880
244 3439076
245 3482461
246 3489492
247 3502149
248 3504812
249 3530467
250 3546710
251 3574682
252 3591764
253 3608594
254 3612074
255 3617854
256 3702095
257 3710925
258 3715964
259 3750621
260 3751298
261 3757240
262 3785402
263 3815286
264 3856971
265 3865079
266 3890175
267 3905164
268 3905862
269 3910586
270 3921640
271 3924016
272 3928067
273 3981460
274 3985062
275 3986824
276 3987106
277 3987426
278 4018376
279 4026185
280 4039625
281 4061751
282 4063497
283 4069751
284 4075653
285 4076852
286 4082569
287 4087263
288 4089632
289 4139076
290 4152760
291 4167325
292 4171256
293 4193750
294 4265710
295 4269875
296 4278630
297 4308679
298 4320687
299 4332871
300 4357824
301 4368192
302 4387291
303 4389657
304 4436870
305 4513298
306 4523196
307 4529078
308 4573690
309 4609753
310 4628139
311 4629810
312 4631489
313 4636907
314 4710653
315 4712560
316 4712606
317 4713250
318 4753081
319 4760921
320 4798160
321 4818920
322 4827651
323 4853781
324 4893617
325 4906281
326 4916382
327 4962716
328 5120934
329 5134370
330 5138976
331 5170283
332 5174283
333 5176839
334 5224178
335 5247819
336 5264931
337 5291894
338 5319660
339 5327615
340 5367481
341 5381629
342 5381940
343 5386192
344 5423916
345 5498016
346 5607321
347 5639871
348 5683140
349 5694781
350 5749013
351 5774219
352 5784319
353 5807193
354 5897042
355 6014872
356 6059782
357 6092481
358 6123498
359 6213489
360 6213890
361 6234801
362 6238940
363 6243705
364 6247389
365 6259704
366 6281476
367 6305279
368 6312574
369 6321504
370 6327850
371 6329705
372 6352490
373 6352614
374 6372158
375 6403582
376 6418725
377 6425100
378 6425311
379 6507892
380 6523079
381 6524740
382 6580921
383 6721530
384 6728403
385 6732105
386 6740935
387 6741390
388 6753890
389 6843210
390 6883029
391 6921573
392 6925173
393 6933704
394 6934016
395 6935871
396 6937812
397 6942703
398 7051238
399 7054319
400 7101835
401 7134396
402 7134623
403 7135690
404 7139600
405 7143960
406 7163582
407 7186235
408 7193260
409 7194326
410 7195328
411 7204398
412 7206134
413 7234689
414 7238149
415 7298830
416 7315964
417 7321095
418 7321496
419 7392041
420 7394660
421 7408623
422 7430891
423 7436210
424 7459016
425 7481642
426 7514293
427 7524319
428 7549830
429 7563214
430 7613240
431 7614875
432 7620894
433 7631249
434 7806542
435 7814420
436 7843290
437 7852914
438 7860534
439 7864523
440 7903164
441 8019752
442 8031456
443 8032715
444 8045276
445 8051792
446 8095314
447 8136250
448 8269501
449 8297150
450 8319275
451 8356140
452 8356710
453 8436201
454 8460675
455 8463290
456 8463902
457 8473690
458 8490176
459 8567201
460 8607235
461 8613097
462 8617239
463 8618240
464 8629401
465 8637124
466 8659942
467 8679135
468 8679435
469 8691325
470 8691456
471 8713960
472 8736295
473 8743625
474 8756914
475 8762490
476 8765932
477 8791456
478 8920741
479 8957361
480 8970612
481 8972165
482 8975120
483 9045278
484 9048712
485 9057431
486 9124576
487 9187502
488 9208347
489 9238574
490 9238715
491 9278351
492 9283170
493 9285160
494 9306528
495 9308562
496 9318240
497 9374827
498 9378242
499 9387492
500 9416382