1 1
2 12
3 125
4 451
5 4612
6 5412
7 8313
8 22165
9 31815
10 34125
11 43216
12 62232
13 111398
14 115264
15 115625
16 126225
17 142352
18 191425
19 194313
20 235431
21 243135
22 261532
23 265421
24 632613
25 726313
26 852125
27 962312
28 1142536
29 1148316
30 1156324
31 1162825
32 1183491
33 1671183
34 1672125
35 1815912
36 1831525
37 1914157
38 2124535
39 2228224
40 2321375
41 2364132
42 2463312
43 3356122
44 3416541
45 3541252
46 3716118
47 3741812
48 4128831
49 4218912
50 4331236
51 4522136
52 5148512
53 5181293
54 5183219
55 5463161
56 6219612
57 6288113
58 6411925
59 6811922
60 7452313
61 7518119
62 8741341
63 9115625
64 9324222
65 11217983
66 11331684
67 11352627
68 12461624
69 12483531
70 13141476
71 13262228
72 13482153
73 13531518
74 14314643
75 15182343
76 15479113
77 15612681
78 16654114
79 18135571
80 21681352
81 22254144
82 22267215
83 24333129
84 24711435
85 25342172
86 31153248
87 31328416
88 31388119
89 33412176
90 33821714
91 34612175
92 34912423
93 35112448
94 36732213
95 38127351
96 39222144
97 41653216
98 51146914
99 51645132
100 52138317
101 54831721
102 57831911
103 61172832
104 61422275
105 61711449
106 62211765
107 62314815
108 62612352
109 63811761
110 66241371
111 66281215
112 68371212
113 73154921
114 73223432
115 76612512
116 79119222
117 79121871
118 81234615
119 81333252
120 82336116
121 83135831
122 93131445
123 93822125
124 94671122
125 111157893
126 111756283
127 111827625
128 111879126
129 112197642
130 112235387
131 112719426
132 114283195
133 114353716
134 116477312
135 116518416
136 116572225
137 117532184
138 123247332
139 123344523
140 124159224
141 125171962
142 127231385
143 127924191
144 131567821
145 133613871
146 135185921
147 137215425
148 142117495
149 142197216
150 144334541
151 144934122
152 146223234
153 151291384
154 153839112
155 153941224
156 157451162
157 158671212
158 161832272
159 162572124
160 167168151
161 171385143
162 181229353
163 181697411
164 183281165
165 184161255
166 184324512
167 185115625
168 192156136
169 195711318
170 198237221
171 211337266
172 215146169
173 216931228
174 218126336
175 222283432
176 225334134
177 225425134
178 225514432
179 231419527
180 232218275
181 235123344
182 236213624
183 241137246
184 241179225
185 241396911
186 241451724
187 253471512
188 257921125
189 263142327
190 283146152
191 285411335
192 285517213
193 287312541
194 315522861
195 315741324
196 327113384
197 328153813
198 336222352
199 341921625
200 346147312
201 361434315
202 394741123
203 412217485
204 412239815
205 415223625
206 416323516
207 421727192
208 424712156
209 431116992
210 431183552
211 437541125
212 439171224
213 451811295
214 453118623
215 472233135
216 491371128
217 491911832
218 495612117
219 511379224
220 511561827
221 513163274
222 513184282
223 514911924
224 516451432
225 516632713
226 518169312
227 522133248
228 526128291
229 526173232
230 531127634
231 532139417
232 541753119
233 542231472
234 542711238
235 556124129
236 591164225
237 591861312
238 611552265
239 611752185
240 621118368
241 621287134
242 623712425
243 625437411
244 637136521
245 638115912
246 652621432
247 661416144
248 673617141
249 691851142
250 711942156
251 713617422
252 713662612
253 714812532
254 716122475
255 718411925
256 719542116
257 753622116
258 814229172
259 822521336
260 831514761
261 841117952
262 866161612
263 893215215
264 911262447
265 912187224
266 914414352
267 915411384
268 917622531
269 918612912
270 951762231
271 1114522695
272 1122913749
273 1129524165
274 1131228875
275 1132195428
276 1132814592
277 1132864224
278 1133819532
279 1134654612
280 1137125583
281 1141475335
282 1143632725
283 1148931147
284 1151282665
285 1152864232
286 1154229615
287 1154767114
288 1161473166
289 1161937224
290 1163682351
291 1164135529
292 1164541293
293 1172634235
294 1178543241
295 1184262425
296 1184542371
297 1186521633
298 1191178624
299 1213915276
300 1222593183
301 1223571916
302 1223821963
303 1226227184
304 1227538312
305 1227614353
306 1234921472
307 1236167224
308 1237418912
309 1242316672
310 1244237225
311 1244912176
312 1252136178
313 1253123872
314 1253246137
315 1261191478
316 1262415525
317 1262554271
318 1264211975
319 1264537122
320 1265176125
321 1281721536
322 1292621328
323 1294314165
324 1311854187
325 1312315875
326 1323185915
327 1326412572
328 1327346251
329 1327568112
330 1334492341
331 1338671313
332 1351166719
333 1357411526
334 1368552411
335 1387331631
336 1392727212
337 1411368915
338 1411475881
339 1414327245
340 1419125256
341 1423353147
342 1425193325
343 1434721525
344 1437215273
345 1461633225
346 1464511716
347 1471212946
348 1493563113
349 1494432125
350 1511429472
351 1513229257
352 1513721845
353 1514663127
354 1515461166
355 1517356412
356 1523636125
357 1538333125
358 1561941417
359 1563911622
360 1573242216
361 1587311433
362 1592812812
363 1593321418
364 1615261725
365 1624143625
366 1641724224
367 1645137281
368 1651712825
369 1652732214
370 1676314521
371 1713421765
372 1723292172
373 1723616415
374 1724235812
375 1724411456
376 1736341333
377 1741237227
378 1743231724
379 1766215143
380 1786151224
381 1813342176
382 1816437132
383 1846126152
384 1852322325
385 1867523411
386 1881522192
387 1913713452
388 1936413218
389 1941526821
390 1942814315
391 1957418141
392 1963433115
393 1972225232
394 2111435794
395 2111564288
396 2111735934
397 2114453627
398 2115185492
399 2115249337
400 2116276424
401 2123175825
402 2123381952
403 2125613259
404 2129231475
405 2132335344
406 2132561925
407 2134295232
408 2141549316
409 2143142638
410 2143611855
411 2145653125
412 2154223344
413 2157632219
414 2165417912
415 2172823325
416 2173413816
417 2173416532
418 2193274125
419 2198352312
420 2198531322
421 2215422375
422 2223375153
423 2226352128
424 2241573139
425 2241691425
426 2262135915
427 2323495611
428 2341119549
429 2395137811
430 2412153369
431 2414743512
432 2423396511
433 2426541136
434 2442911832
435 2446114733
436 2457336112
437 2516316424
438 2526171716
439 2541381632
440 2561222635
441 2562123527
442 2576233114
443 2666111445
444 2671232335
445 2687652111
446 2695814311
447 2711632437
448 2731461425
449 2733162523
450 2739314125
451 2761252461
452 2763311922
453 2782112256
454 2811323592
455 2815212279
456 2815822163
457 2833112772
458 2857112433
459 2859112229
460 2863252132
461 2871925221
462 2933116425
463 2936214135
464 3111782926
465 3112843725
466 3113482526
467 3117262925
468 3122316288
469 3124182464
470 3127289312
471 3136251188
472 3136416165
473 3137115384
474 3146124652
475 3152362941
476 3156167118
477 3159323144
478 3162171288
479 3172132467
480 3176641512
481 3182612653
482 3212457192
483 3216153627
484 3225122973
485 3252272432
486 3254119722
487 3258151424
488 3267145412
489 3273315144
490 3285431721
491 3314441472
492 3319241328
493 3319347811
494 3331922283
495 3379214125
496 3414731158
497 3421752416
498 3452814261
499 3471161528
500 3521181764
501 3534371412
502 3591721224
503 3596423113
504 3645131184
505 3646235411
506 3724651223
507 3728281116
508 3728522116
509 3742425191
510 3853112832
511 3853712331
512 4115922624
513 4131865323
514 4189251219
515 4252113567
516 4256411292
517 4311533447
518 4314262771
519 4323752125
520 4411615637
521 4412593341
522 4511686116
523 4514132349
524 4531612652
525 4539194112
526 4591581119
527 4592731132
528 4653231253
529 4731625521
530 4735261223
531 4765131225
532 4769134311
533 4883312512
534 4923213516
535 4942313712
536 5121729914
537 5128167126
538 5141244295
539 5141422664
540 5142367721
541 5167311825
542 5173216425
543 5183822126
544 5211733248
545 5214712592
546 5224412919
547 5234167215
548 5259471212
549 5268311433
550 5312441935
551 5321693124
552 5336318125
553 5338811712
554 5372561125
555 5376211425
556 5413638321
557 5413845123
558 5423116725
559 5531137424
560 5614221375
561 5615712146
562 5621432245
563 5663163114
564 5712314328
565 5732611185
566 5751117861
567 5872431312
568 5891132234
569 5941417125
570 5952217222
571 6111574434
572 6113445273
573 6132433255
574 6175132425
575 6175419312
576 6176533122
577 6215161477
578 6215653125
579 6223441625
580 6314115456
581 6341229423
582 6358123216
583 6371152362
584 6374525131
585 6383353411
586 6431335144
587 6456613231
588 6515491125
589 6521415633
590 6521764711
591 6551194125
592 6556112325
593 6561212526
594 6571431243
595 6581137143
596 6646151721
597 6651186911
598 6673253112
599 6925311148
600 6962415161
601 7142564331
602 7165256231
603 7213261356
604 7214132892
605 7231122894
606 7238531223
607 7243192224
608 7291171825
609 7314511358
610 7322224335
611 7341132384
612 7341321348
613 7346333151
614 7381353125
615 7421623614
616 7512163382
617 7572923113
618 7617211862
619 7633222224
620 7661624115
621 7854316141
622 7892524211
623 7914251146
624 7917421225
625 8122317663
626 8126114973
627 8126653116
628 8193712128
629 8222555125
630 8231564152
631 8312712356
632 8322725341
633 8341513632
634 8363221272
635 8424513713
636 8731531432
637 9111196728
638 9131456741
639 9132768151
640 9141812592
641 9157422232
642 9211429552
643 9245251136
644 9353112444
645 9444114432
646 9531721823
647 9723211582
648 9743221332
649 9934225221