1 0
2 1
3 8
4 17
5 19
6 27
7 46
8 62
9 91
10 99
11 145
12 152
13 304
14 359
15 472
16 513
17 571
18 684
19 720
20 799
21 913
22 1204
23 1232
24 1413
25 1771
26 2599
27 2907
28 3059
29 3509
30 3769
31 3887
32 4158
33 4507
34 4787
35 5071
36 6209
37 7399
38 7739
39 8059
40 8486
41 9566
42 10709
43 11545
44 12139
45 13284
46 13573
47 14607
48 15417
49 16999
50 18349
51 18886
52 20609
53 22437
54 22507
55 24868
56 25633
57 26677
58 28519
59 28809
60 29500
61 30004
62 31027
63 31849
64 33002
65 33388
66 33919
67 34739
68 38140
69 38653
70 42679
71 43109
72 44290
73 45737
74 49999
75 51237
76 52154
77 53649
78 54589
79 54999
80 55411
81 57896
82 58504
83 60733
84 60928
85 62486
86 65996
87 66851
88 67219
89 68471
90 71533
91 72307
92 75239
93 76219
94 79469
95 79965
96 81568
97 82809
98 84464
99 85291
100 85504
101 85977
102 87776
103 87949
104 88153
105 90886
106 92906
107 93007
108 94999
109 98604
110 99170
111 99999
112 102253
113 109240
114 121039
115 130202
116 130612
117 130948
118 132259
119 134891
120 135386
121 135544
122 137591
123 140422
124 142227
125 142414
126 144982
127 145637
128 146671
129 151768
130 153301
131 153476
132 153926
133 163279
134 165766
135 165896
136 166364
137 168607
138 170639
139 176959
140 178237
141 192991
142 194449
143 198476
144 201499
145 203220
146 204133
147 205865
148 206059
149 207493
150 213322
151 215689
152 217468
153 220507
154 225007
155 232222
156 234169
157 235187
158 236906
159 240839
160 249466
161 259965
162 265741
163 273799
164 282001
165 283807
166 283977
167 285838
168 288746
169 289999
170 293291
171 294019
172 295333
173 302989
174 309079
175 311977
176 313891
177 320668
178 321237
179 323122
180 325107
181 329697
182 335007
183 340154
184 341533
185 362645
186 365345
187 367199
188 378611
189 388646
190 394406
191 394991
192 398131
193 398519
194 402640
195 405301
196 406664
197 407170
198 407692
199 408905
200 412099
201 414999
202 416636
203 419308
204 424489
205 427300
206 427778
207 430739
208 436219
209 445867
210 455985
211 463504
212 467272
213 476272
214 494800
215 495899
216 498446
217 499999
218 509606
219 519416
220 519664
221 522568
222 529462
223 532804
224 534841
225 542140
226 549745
227 552086
228 562364
229 563734
230 568213
231 569799
232 577619
233 579427
234 579645
235 581237
236 581785
237 582337
238 588412
239 595358
240 597199
241 599399
242 600012
243 602719
244 604449
245 605068
246 607256
247 610501
248 610856
249 620127
250 630544
251 638080
252 640567
253 643453
254 650899
255 651571
256 660946
257 663664
258 675799
259 693999
260 698899
261 704276
262 707237
263 712187
264 719521
265 720073
266 722671
267 728299
268 740564
269 743570
270 748234
271 753398
272 758519
273 759293
274 761404
275 772298
276 774364
277 783999
278 784853
279 804097
280 807199
281 815877
282 820664
283 830564
284 831991
285 835704
286 843290
287 846442
288 848470
289 857449
290 862237
291 865627
292 877553
293 883909
294 896554
295 897849
296 902699
297 909945
298 917666
299 920179
300 924337
301 937025
302 943947
303 944936
304 950044
305 959302
306 962251
307 971999
308 981881
309 988865
310 993958
311 1008007
312 1018519
313 1028564
314 1051999
315 1056599
316 1067707
317 1069199
318 1081664
319 1087704
320 1099169
321 1106290
322 1107287
323 1115800
324 1122839
325 1136956
326 1141999
327 1147166
328 1149596
329 1164464
330 1168861
331 1176939
332 1180804
333 1183885
334 1197206
335 1220590
336 1238248
337 1238669
338 1239866
339 1247566
340 1258947
341 1259356
342 1265697
343 1274089
344 1280366
345 1282189
346 1285912
347 1303828
348 1313269
349 1315385
350 1317772
351 1340305
352 1343887
353 1348298
354 1364336
355 1364764
356 1366839
357 1367647
358 1372273
359 1384298
360 1388880
361 1397304
362 1401514
363 1408850
364 1414804
365 1434464
366 1436764
367 1452266
368 1457968
369 1459916
370 1464191
371 1465894
372 1484216
373 1484638
374 1486619
375 1513664
376 1516189
377 1521511
378 1526089
379 1535697
380 1537894
381 1542599
382 1553516
383 1558234
384 1562669
385 1572885
386 1575477
387 1581922
388 1584907
389 1593719
390 1598318
391 1603708
392 1622917
393 1629477
394 1636839
395 1648234
396 1676519
397 1683926
398 1700639
399 1705670
400 1711646
401 1718638
402 1730699
403 1732807
404 1740545
405 1744947
406 1764882
407 1771064
408 1809719
409 1816585
410 1824939
411 1831977
412 1837673
413 1856745
414 1858390
415 1879577
416 1887165
417 1888684
418 1890639
419 1912228
420 1918619
421 1925632
422 1933199
423 1938671
424 1945736
425 1954717
426 1955602
427 1956465
428 1962538
429 1966869
430 1995480
431 2002617
432 2014414
433 2027969
434 2031199
435 2047337
436 2052836
437 2056499
438 2059180
439 2065337
440 2066966
441 2079616
442 2081969
443 2089827
444 2128364
445 2130012
446 2136841
447 2137977
448 2143736
449 2146762
450 2167738
451 2178700
452 2189304
453 2192044
454 2203399
455 2208148
456 2220049
457 2236499
458 2239811
459 2244481
460 2271239
461 2279304
462 2298607
463 2303125
464 2303864
465 2307851
466 2310307
467 2323799
468 2353999
469 2385638
470 2389913
471 2393812
472 2403871
473 2409562
474 2414530
475 2415799
476 2418777
477 2432653
478 2437469
479 2451365
480 2471237
481 2481838
482 2482945
483 2492080
484 2501368
485 2506219
486 2512664
487 2534380
488 2539390
489 2581064
490 2584870
491 2593909
492 2598250
493 2608099
494 2615257
495 2620519
496 2658204
497 2663171
498 2675365
499 2697871
500 2705697