1 1
2 10
3 100
4 1000
5 2000
6 2401
7 5000
8 10000
9 13122
10 20000
11 24010
12 50000
13 100000
14 110000
15 131220
16 140000
17 190000
18 200000
19 230000
20 234256
21 240100
22 280000
23 320000
24 370000
25 390625
26 400221
27 410000
28 460000
29 500000
30 512000
31 550000
32 614656
33 640000
34 730000
35 820000
36 910000
37 1000000
38 1010000
39 1040000
40 1062882
41 1090000
42 1100000
43 1120000
44 1130000
45 1180000
46 1220000
47 1270000
48 1310000
49 1312200
50 1360000
51 1400000
52 1450000
53 1540000
54 1594323
55 1630000
56 1679616
57 1720000
58 1810000
59 1900000
60 2000000
61 2001105
62 2030000
63 2080000
64 2120000
65 2125764
66 2170000
67 2210000
68 2260000
69 2300000
70 2342002
71 2342560
72 2350000
73 2401000
74 2440000
75 2530000
76 2620000
77 2624400
78 2657205
79 2710000
80 2800000
81 3020000
82 3044304
83 3070000
84 3110000
85 3160000
86 3200000
87 3250000
88 3340000
89 3430000
90 3520000
91 3610000
92 3700000
93 3720087
94 3906250
95 4000000
96 4002210
97 4010000
98 4060000
99 4100000
100 4110512
101 4150000
102 4240000
103 4251528
104 4304016
105 4330000
106 4420000
107 4510000
108 4600000
109 4802000
110 5000000
111 5038848
112 5050000
113 5120000
114 5140000
115 5230000
116 5320000
117 5410000
118 5500000
119 6040000
120 6130000
121 6146560
122 6220000
123 6310000
124 6400000
125 6718464
126 7030000
127 7120000
128 7210000
129 7300000
130 7440174
131 8020000
132 8110000
133 8200000
134 8398080
135 8480000
136 8503056
137 9010000
138 9100000
139 9920000
140 10000000
141 10010000
142 10040000
143 10077696
144 10090000
145 10100000
146 10110501
147 10130000
148 10180000
149 10220000
150 10270000
151 10310000
152 10310521
153 10360000
154 10400000
155 10440125
156 10450000
157 10540000
158 10628820
159 10630000
160 10720000
161 10810000
162 10900000
163 10937500
164 11000000
165 11022480
166 11030000
167 11080000
168 11101212
169 11120000
170 11170000
171 11200000
172 11210000
173 11232432
174 11260000
175 11300000
176 11350000
177 11440000
178 11530000
179 11620000
180 11691702
181 11710000
182 11800000
183 12020000
184 12023777
185 12070000
186 12072240
187 12110000
188 12160000
189 12200000
190 12210021
191 12250000
192 12340000
193 12430000
194 12520000
195 12610000
196 12700000
197 13010000
198 13017024
199 13060000
200 13100000
201 13122000
202 13150000
203 13240000
204 13286025
205 13330000
206 13420000
207 13436928
208 13510000
209 13600000
210 14000000
211 14050000
212 14140000
213 14221312
214 14230000
215 14320000
216 14410000
217 14453125
218 14500000
219 15040000
220 15130000
221 15220000
222 15221520
223 15310000
224 15400000
225 15680000
226 15943230
227 16030000
228 16120000
229 16210000
230 16300000
231 16681088
232 16796160
233 17006112
234 17020000
235 17110000
236 17200000
237 17210368
238 17321040
239 17350142
240 18010000
241 18100000
242 18560000
243 18600435
244 19000000
245 20000000
246 20011050
247 20030000
248 20050416
249 20080000
250 20106944
251 20120000
252 20170000
253 20210000
254 20212082
255 20221002
256 20260000
257 20300000
258 20350000
259 20440000
260 20470320
261 20530000
262 20620000
263 20710000
264 20800000
265 21020000
266 21070000
267 21100176
268 21110000
269 21160000
270 21200000
271 21205152
272 21242323
273 21250000
274 21257640
275 21310128
276 21340000
277 21415104
278 21430000
279 21520000
280 21520080
281 21610000
282 21700000
283 21730032
284 22010000
285 22060000
286 22100000
287 22150000
288 22240000
289 22330000
290 22415212
291 22420000
292 22510000
293 22600000
294 22742272
295 22880000
296 23000000
297 23050000
298 23140000
299 23230000
300 23320000
301 23383404
302 23410000
303 23420020
304 23425600
305 23500000
306 24010000
307 24040000
308 24130000
309 24220000
310 24310000
311 24400000
312 25030000
313 25120000
314 25210000
315 25300000
316 25390384
317 25760000
318 26020000
319 26040609
320 26110000
321 26200000
322 26244000
323 26572050
324 27010000
325 27100000
326 27103491
327 28000000
328 28332512
329 28553472
330 28640000
331 30003200
332 30010014
333 30020000
334 30023136
335 30041312
336 30070000
337 30110000
338 30128112
339 30160000
340 30200000
341 30250000
342 30292137
343 30340000
344 30430000
345 30443040
346 30520000
347 30610000
348 30700000
349 31010000
350 31060000
351 31100000
352 31150000
353 31240000
354 31330000
355 31355019
356 31420000
357 31510000
358 31600000
359 32000000
360 32050000
361 32140000
362 32230000
363 32320000
364 32410000
365 32417901
366 32500000
367 32960000
368 33040000
369 33130000
370 33220000
371 33310000
372 33400000
373 33806080
374 34012224
375 34030000
376 34117200
377 34120000
378 34144102
379 34170277
380 34210000
381 34300000
382 35020000
383 35075106
384 35110000
385 35200000
386 35271936
387 35609059
388 35840000
389 36010000
390 36100000
391 36951552
392 37000000
393 37200870
394 37280000
395 37417408
396 37732311
397 38001312
398 38631168
399 38720000
400 39062500
401 40000000
402 40010000
403 40017263
404 40022100
405 40060000
406 40100000
407 40100832
408 40150000
409 40240000
410 40292032
411 40330000
412 40420000
413 40510000
414 40600000
415 41000000
416 41050000
417 41105120
418 41140000
419 41230000
420 41320000
421 41410000
422 41500000
423 42011063
424 42040000
425 42130000
426 42200352
427 42220000
428 42310000
429 42400000
430 42400336
431 42410304
432 42515280
433 43030000
434 43040160
435 43046721
436 43120000
437 43210000
438 43250112
439 43300000
440 43851422
441 44020000
442 44109603
443 44110000
444 44200000
445 44480000
446 44641044
447 44700103
448 45010000
449 45054401
450 45100000
451 45349632
452 45920000
453 46000000
454 46137344
455 47029248
456 47360000
457 48020000
458 48037937
459 48361131
460 48800000
461 49424013
462 49444432
463 50000000
464 50050000
465 50140000
466 50216951
467 50230000
468 50320000
469 50388480
470 50401792
471 50410000
472 50500000
473 51018336
474 51031331
475 51040000
476 51123312
477 51130000
478 51200000
479 51220000
480 51310000
481 51400000
482 51680000
483 52030000
484 52068096
485 52081218
486 52120000
487 52210000
488 52300000
489 52476508
490 52521875
491 52610108
492 53009216
493 53020000
494 53110000
495 53200000
496 53747712
497 54010000
498 54100000
499 54560000
500 55000000
501 55050160
502 55112400
503 55427328
504 55801305
505 57106944
506 57440000
507 59105344
508 60040000
509 60052833
510 60121040
511 60130000
512 60156250
513 60220000
514 60310000
515 60361200
516 60400000
517 60466176
518 61030000
519 61115715
520 61120000
521 61201008
522 61210000
523 61300000
524 61465600
525 61471456
526 61760000
527 62020000
528 62110000
529 62145792
530 62200000
531 62710038
532 63010000
533 63100000
534 63825408
535 64000000
536 64304361
537 64640000
538 64957219
539 65610000
540 66080000
541 66430125
542 67184640
543 67417033
544 67520000
545 70030000
546 70120000
547 70210000
548 70240091
549 70300000
550 70543872
551 70703125
552 71020000
553 71110000
554 71200000
555 71213094
556 71840000
557 72010000
558 72100000
559 72223488
560 73000000
561 73280000
562 74401740
563 74720000
564 75582720
565 76133200
566 76160000
567 77262336
568 77600000
569 77911875
570 78061312
571 78675968
572 79040000
573 79533125
574 80020000
575 80110000
576 80200000
577 80480000
578 80621568
579 81010000
580 81100000
581 81310473
582 81920000
583 82000000
584 82954577
585 83360000
586 83980800
587 84800000
588 85030560
589 85525504
590 85562001
591 85660416
592 86240000
593 88410125
594 89120000
595 89125120
596 90010000
597 90024272
598 90100000
599 90560000
600 91000000
601 93002175
602 93038750
603 93323264
604 93440000
605 95312500
606 95726428
607 95738112
608 96320000
609 96938888
610 97450496
611 98901635
612 99200000
613 100000000
614 100010000
615 100020622
616 100040000
617 100042128
618 100090000
619 100100000
620 100130000
621 100147104
622 100180000
623 100220000
624 100252080
625 100270000
626 100310000
627 100360000
628 100400000
629 100442349
630 100450000
631 100462032
632 100540000
633 100630000
634 100720000
635 100776960
636 100810000
637 100900000
638 101000000
639 101000034
640 101030000
641 101080000
642 101105010
643 101120000
644 101170000
645 101210000
646 101260000
647 101300000
648 101301840
649 101350000
650 101440000
651 101530000
652 101610320
653 101620000
654 101710000
655 101800000
656 102020000
657 102030111
658 102036672
659 102070000
660 102110000
661 102160000
662 102200000
663 102250000
664 102340000
665 102343750
666 102351600
667 102362624
668 102430000
669 102456576
670 102520000
671 102568113
672 102610000
673 102700000
674 102760448
675 103010000
676 103060000
677 103078855
678 103100000
679 103105210
680 103150000
681 103240000
682 103330000
683 103401360
684 103420000
685 103510000
686 103541152
687 103600000
688 103611312
689 104000000
690 104031216
691 104050000
692 104140000
693 104162436
694 104230000
695 104320000
696 104401250
697 104410000
698 104451120
699 104500000
700 104960000
701 105040000
702 105130000
703 105220000
704 105225318
705 105310000
706 105400000
707 105500057
708 105720832
709 105815808
710 106030000
711 106120000
712 106210000
713 106288200
714 106300000
715 106544375
716 107020000
717 107110000
718 107200000
719 107351082
720 107495424
721 107506712
722 107600400
723 107840000
724 108010000
725 108020304
726 108100000
727 109000000
728 109280000
729 109375000
730 110000000
731 110008287
732 110030000
733 110080000
734 110100141
735 110120000
736 110170000
737 110210000
738 110224800
739 110260000
740 110300000
741 110350000
742 110440000
743 110530000
744 110620000
745 110710000
746 110800000
747 110854656
748 111012120
749 111020000
750 111070000
751 111071169
752 111104000
753 111110000
754 111160000
755 111200000
756 111250000
757 111252736
758 111340000
759 111430000
760 111520000
761 111610000
762 111700000
763 112000000
764 112010000
765 112060000
766 112100000
767 112150000
768 112197632
769 112240000
770 112324320
771 112330000
772 112420000
773 112510000
774 112600000
775 113000000
776 113000103
777 113050000
778 113130121
779 113140000
780 113230000
781 113320000
782 113410000
783 113500000
784 113872241
785 114040000
786 114130000
787 114213888
788 114220000
789 114310000
790 114400000
791 115030000
792 115120000
793 115210000
794 115300000
795 115893504
796 116020000
797 116110000
798 116200000
799 116406250
800 116480000
801 116917020
802 117010000
803 117100000
804 117920000
805 118000000
806 118511343
807 119252736
808 119360000
809 119946304
810 120020000
811 120070000
812 120105666
813 120110000
814 120160000
815 120200000
816 120237770
817 120250000
818 120320000
819 120340000
820 120430000
821 120520000
822 120610000
823 120611471
824 120637107
825 120700000
826 120722400
827 121010000
828 121060000
829 121100000
830 121142304
831 121150000
832 121240000
833 121330000
834 121420000
835 121510000
836 121600000
837 121606576
838 121634816
839 122000000
840 122050000
841 122100210
842 122140000
843 122230000
844 122316544
845 122320000
846 122402016
847 122410000
848 122500000
849 122611968
850 123040000
851 123130000
852 123220000
853 123294312
854 123310000
855 123400000
856 123437500
857 123680000
858 124030000
859 124120000
860 124210000
861 124291584
862 124300000
863 125020000
864 125110000
865 125200000
866 125368768
867 125420076
868 126010000
869 126100000
870 126200231
871 126495637
872 126560000
873 127000000
874 127650816
875 129140163
876 129278432
877 129440000
878 130010000
879 130060000
880 130100000
881 130150000
882 130170240
883 130240000
884 130330000
885 130420000
886 130510000
887 130600000
888 130880000
889 131000000
890 131010048
891 131050000
892 131115024
893 131140000
894 131220000
895 131230000
896 131320000
897 131410000
898 131500000
899 132040000
900 132130000
901 132220000
902 132310000
903 132400000
904 132860250
905 133030000
906 133120000
907 133204316
908 133210000
909 133300000
910 133380352
911 133555625
912 133760000
913 133910545
914 133923132
915 134020000
916 134110000
917 134200000
918 134369280
919 135010000
920 135100000
921 135104112
922 136000000
923 136640000
924 136813753
925 137728512
926 138080000
927 138706101
928 139408128
929 139520000
930 140000000
931 140050000
932 140140000
933 140230000
934 140320000
935 140410000
936 140500000
937 140509184
938 140760023
939 140960000
940 141015625
941 141040000
942 141087744
943 141130000
944 141220000
945 141234011
946 141310000
947 141363306
948 141400000
949 142030000
950 142120000
951 142210000
952 142213120
953 142300000
954 142767360
955 143020000
956 143110000
957 143200000
958 143840000
959 144010000
960 144100000
961 144342000
962 144444160
963 144531250
964 145000000
965 145280000
966 145660624
967 146126592
968 146720000
969 147806208
970 148044656
971 148160000
972 149600000
973 149765333
974 150010704
975 150040000
976 150130000
977 150220000
978 150260113
979 150310000
980 150400000
981 150533923
982 151030000
983 151120000
984 151210000
985 151300000
986 151433002
987 151562500
988 151716032
989 152020000
990 152032144
991 152065415
992 152110000
993 152110224
994 152200000
995 152215200
996 152480000
997 152845056
998 153010000
999 153055008
1000 153100000