1 1
2 10
3 100
4 200
5 500
6 512
7 1000
8 2000
9 2401
10 4913
11 5000
12 5103
13 5120
14 5832
15 10000
16 10206
17 11000
18 11200
19 11664
20 13122
21 14000
22 17576
23 19000
24 19683
25 20000
26 20412
27 21141
28 23000
29 23328
30 24010
31 28000
32 29160
33 32000
34 37000
35 39366
36 40000
37 40824
38 41000
39 42592
40 43011
41 46000
42 49130
43 50000
44 50301
45 51030
46 51200
47 55000
48 58320
49 59049
50 64000
51 64152
52 73000
53 78732
54 82000
55 91000
56 93312
57 98415
58 100000
59 100602
60 101000
61 101331
62 102060
63 104000
64 109000
65 109375
66 110000
67 110808
68 111104
69 112000
70 113000
71 116640
72 118000
73 118098
74 120320
75 121014
76 122000
77 122472
78 123201
79 127000
80 128304
81 131000
82 131220
83 134136
84 136000
85 137781
86 138424
87 139968
88 140000
89 145000
90 145800
91 151632
92 154000
93 157464
94 158171
95 163000
96 172000
97 175760
98 177147
99 181000
100 190000
101 192052
102 196830
103 200000
104 201204
105 203000
106 204120
107 208000
108 211410
109 212000
110 217000
111 221000
112 221616
113 226000
114 230000
115 233240
116 233280
117 234256
118 235000
119 236196
120 239112
121 240100
122 244000
123 253000
124 262000
125 262440
126 270215
127 271000
128 274104
129 275562
130 279936
131 280000
132 291600
133 295245
134 300032
135 302000
136 303264
137 307000
138 311000
139 311101
140 312012
141 314432
142 314928
143 315514
144 316000
145 320000
146 320031
147 320760
148 325000
149 330088
150 332024
151 332424
152 333944
153 334000
154 343000
155 352000
156 354294
157 361000
158 370000
159 387283
160 390625
161 393660
162 400000
163 400221
164 401000
165 402408
166 406000
167 406112
168 408240
169 410000
170 414072
171 415000
172 417088
173 424000
174 424021
175 425920
176 425984
177 430110
178 433000
179 437400
180 442000
181 443232
182 451000
183 452709
184 460000
185 471040
186 472392
187 480200
188 488000
189 491300
190 492075
191 492128
192 500000
193 500707
194 501552
195 503010
196 503113
197 505000
198 510300
199 511758
200 512000
201 513216
202 514000
203 521752
204 523000
205 530712
206 532000
207 541000
208 550000
209 554040
210 559872
211 570807
212 583200
213 590490
214 604000
215 609725
216 612360
217 613000
218 614656
219 622000
220 624024
221 628864
222 631000
223 640000
224 641520
225 669222
226 699840
227 703000
228 711504
229 712000
230 713416
231 720896
232 721000
233 728271
234 729000
235 730000
236 746496
237 776000
238 787320
239 802000
240 811000
241 820000
242 822312
243 829226
244 839808
245 848000
246 866052
247 877952
248 886464
249 895973
250 900032
251 901000
252 905080
253 905418
254 910000
255 933120
256 953125
257 984150
258 992000
259 1000000
260 1001000
261 1003104
262 1004000
263 1006020
264 1009000
265 1009792
266 1010000
267 1011123
268 1013000
269 1013310
270 1017211
271 1018000
272 1020600
273 1021111
274 1021904
275 1022000
276 1023512
277 1026432
278 1027000
279 1031000
280 1032264
281 1034195
282 1036000
283 1040000
284 1041012
285 1043199
286 1045000
287 1048727
288 1054000
289 1061424
290 1062882
291 1063000
292 1066121
293 1072000
294 1081000
295 1082565
296 1090000
297 1093750
298 1100000
299 1100061
300 1102248
301 1103000
302 1108000
303 1108080
304 1110338
305 1111040
306 1112000
307 1113912
308 1117000
309 1118017
310 1120000
311 1121000
312 1121202
313 1124864
314 1126000
315 1130000
316 1131408
317 1135000
318 1137240
319 1143072
320 1144000
321 1153000
322 1161297
323 1162000
324 1166400
325 1171000
326 1172232
327 1180000
328 1180980
329 1201392
330 1202000
331 1202121
332 1203200
333 1207000
334 1207224
335 1208320
336 1210140
337 1211000
338 1213056
339 1216000
340 1220000
341 1221080
342 1224720
343 1225000
344 1230552
345 1232010
346 1234000
347 1234375
348 1242216
349 1243000
350 1252000
351 1259712
352 1261000
353 1268228
354 1270000
355 1283040
356 1283048
357 1300536
358 1301000
359 1306000
360 1310000
361 1310013
362 1312200
363 1315000
364 1318032
365 1318761
366 1324000
367 1331423
368 1333000
369 1338444
370 1341360
371 1342000
372 1351000
373 1353024
374 1358127
375 1360000
376 1362704
377 1370520
378 1377810
379 1384240
380 1399680
381 1400000
382 1404928
383 1405000
384 1405512
385 1411344
386 1414000
387 1417176
388 1423000
389 1423008
390 1432000
391 1440504
392 1441000
393 1450000
394 1456542
395 1458000
396 1472207
397 1476225
398 1480072
399 1492992
400 1496000
401 1501011
402 1503232
403 1504000
404 1513000
405 1515591
406 1515625
407 1516320
408 1522000
409 1522152
410 1531000
411 1535274
412 1539648
413 1540000
414 1550134
415 1551312
416 1568000
417 1574640
418 1581710
419 1586375
420 1594323
421 1602496
422 1603000
423 1603800
424 1610401
425 1612000
426 1621000
427 1630000
428 1653372
429 1656250
430 1662120
431 1673055
432 1679616
433 1691213
434 1702000
435 1711000
436 1715000
437 1720000
438 1720440
439 1732104
440 1757600
441 1771470
442 1772928
443 1784000
444 1791153
445 1800716
446 1801000
447 1810000
448 1810836
449 1819584
450 1830519
451 1856000
452 1863400
453 1865648
454 1900000
455 1901232
456 1909251
457 1910219
458 1912896
459 1920520
460 1926731
461 1928000
462 1937500
463 1959552
464 1968300
465 1987675
466 2000000
467 2000376
468 2001105
469 2003000
470 2004021
471 2006208
472 2007666
473 2008000
474 2011311
475 2011352
476 2012000
477 2012040
478 2017000
479 2019722
480 2021000
481 2023704
482 2026000
483 2027349
484 2030000
485 2035000
486 2041200
487 2044000
488 2047032
489 2053000
490 2055064
491 2062000
492 2066715
493 2070360
494 2071000
495 2078125
496 2080000
497 2082024
498 2083112
499 2102000
500 2105352
501 2105713
502 2107000
503 2110136
504 2111000
505 2111184
506 2114100
507 2116000
508 2117016
509 2120000
510 2125000
511 2125764
512 2129225
513 2134000
514 2134512
515 2140344
516 2143000
517 2145447
518 2152000
519 2152008
520 2161000
521 2170000
522 2184813
523 2187000
524 2195456
525 2200000
526 2200122
527 2201000
528 2204496
529 2206000
530 2210000
531 2210328
532 2215000
533 2216160
534 2218750
535 2224000
536 2224179
537 2230011
538 2233000
539 2239488
540 2240000
541 2240512
542 2242000
543 2243862
544 2245320
545 2251000
546 2251152
547 2260000
548 2263545
549 2280312
550 2283228
551 2288000
552 2300000
553 2303640
554 2305000
555 2310201
556 2314000
557 2314240
558 2315304
559 2321136
560 2322594
561 2323000
562 2332000
563 2332400
564 2332800
565 2341000
566 2342002
567 2342277
568 2342560
569 2348231
570 2350000
571 2351104
572 2359496
573 2361960
574 2365733
575 2379456
576 2381643
577 2390336
578 2391120
579 2397544
580 2401000
581 2401321
582 2404000
583 2413000
584 2420280
585 2422000
586 2426112
587 2431000
588 2440000
589 2440692
590 2460375
591 2461104
592 2472768
593 2480058
594 2490368
595 2503000
596 2512000
597 2519424
598 2521000
599 2530000
600 2534224
601 2539107
602 2548520
603 2576000
604 2585234
605 2590336
606 2601072
607 2602000
608 2611000
609 2620000
610 2624400
611 2630056
612 2630232
613 2637522
614 2640625
615 2648000
616 2657205
617 2659392
618 2700216
619 2701000
620 2702150
621 2706704
622 2710000
623 2716254
624 2723023
625 2741040
626 2755620
627 2770200
628 2775303
629 2781250
630 2785280
631 2785915
632 2792000
633 2799360
634 2800000
635 2804735
636 2811024
637 2821720
638 2834352
639 2854035
640 2864000
641 2892672
642 2893401
643 2913084
644 2916000
645 2936000
646 2939328
647 2952450
648 2972133
649 3000320
650 3002000
651 3002022
652 3003480
653 3005249
654 3007000
655 3009312
656 3010041
657 3011000
658 3011499
659 3013384
660 3015144
661 3016000
662 3020000
663 3025000
664 3032640
665 3034000
666 3040004
667 3043000
668 3044304
669 3050136
670 3050865
671 3051520
672 3052000
673 3061000
674 3061800
675 3068473
676 3070000
677 3070548
678 3079296
679 3101000
680 3102624
681 3106000
682 3109216
683 3109914
684 3110000
685 3111010
686 3112101
687 3114752
688 3115000
689 3120120
690 3124000
691 3129875
692 3133000
693 3142000
694 3144320
695 3149280
696 3151000
697 3155112
698 3155140
699 3160000
700 3162112
701 3181256
702 3190104
703 3200000
704 3200310
705 3205000
706 3205048
707 3207600
708 3208329
709 3212014
710 3213432
711 3214000
712 3223000
713 3224255
714 3232000
715 3241000
716 3243737
717 3250000
718 3287061
719 3296000
720 3300880
721 3300912
722 3304000
723 3306744
724 3313000
725 3320240
726 3322000
727 3324240
728 3326427
729 3330072
730 3331000
731 3336592
732 3339440
733 3340000
734 3340333
735 3343750
736 3353400
737 3368000
738 3380608
739 3400056
740 3402064
741 3403000
742 3405159
743 3405888
744 3411720
745 3412000
746 3420160
747 3421000
748 3424842
749 3430000
750 3443261
751 3444525
752 3458752
753 3463238
754 3464208
755 3470040
756 3502000
757 3503574
758 3505032
759 3511000
760 3520000
761 3523257
762 3540024
763 3542940
764 3545856
765 3562623
766 3582306
767 3584000
768 3601000
769 3610000
770 3610008
771 3621672
772 3639168
773 3641355
774 3645000
775 3656000
776 3661038
777 3680721
778 3685824
779 3700000
780 3703320
781 3720087
782 3728000
783 3779136
784 3780040
785 3812488
786 3818502
787 3825792
788 3872000
789 3872448
790 3872830
791 3906250
792 3936600
793 3944000
794 3965760
795 3973312
796 3997418
797 4000000
798 4000023
799 4000752
800 4001000
801 4002210
802 4006000
803 4010000
804 4010303
805 4012416
806 4015000
807 4024000
808 4024080
809 4033000
810 4042000
811 4051000
812 4053240
813 4060000
814 4061120
815 4074381
816 4081105
817 4082400
818 4088000
819 4094064
820 4100000
821 4100279
822 4105000
823 4110102
824 4110512
825 4111560
826 4113747
827 4114000
828 4123000
829 4123224
830 4132000
831 4140720
832 4140949
833 4141000
834 4150000
835 4161311
836 4170880
837 4187500
838 4204000
839 4210704
840 4213000
841 4222000
842 4228200
843 4231000
844 4231845
845 4234032
846 4240000
847 4240210
848 4245696
849 4251528
850 4259200
851 4259840
852 4301100
853 4303000
854 4304016
855 4310577
856 4312000
857 4321000
858 4321512
859 4328125
860 4330000
861 4334888
862 4355032
863 4374000
864 4376000
865 4385664
866 4402000
867 4403160
868 4409068
869 4411000
870 4420000
871 4432320
872 4448000
873 4468041
874 4501000
875 4502304
876 4507407
877 4510000
878 4513222
879 4519960
880 4527090
881 4554752
882 4560743
883 4566016
884 4572288
885 4592000
886 4600000
887 4604912
888 4605822
889 4613112
890 4618944
891 4625505
892 4664000
893 4673375
894 4704237
895 4710400
896 4723920
897 4736000
898 4743603
899 4758912
900 4780244
901 4802000
902 4802652
903 4805568
904 4808000
905 4811400
906 4822335
907 4828736
908 4842018
909 4849927
910 4861701
911 4880000
912 4901067
913 4913000
914 4920750
915 4921280
916 4930024
917 4940433
918 4945306
919 4945536
920 4952000
921 4960116
922 4961152
923 4992192
924 5000000
925 5000211
926 5001434
927 5005000
928 5005312
929 5007070
930 5014000
931 5015520
932 5019165
933 5021352
934 5023000
935 5030100
936 5031130
937 5032000
938 5033016
939 5038848
940 5041000
941 5050000
942 5050512
943 5058531
944 5078214
945 5096000
946 5103000
947 5104000
948 5110222
949 5113000
950 5117580
951 5120000
952 5122000
953 5130532
954 5131000
955 5132160
956 5137263
957 5140000
958 5144576
959 5158720
960 5161320
961 5168000
962 5178816
963 5196312
964 5202144
965 5203000
966 5212000
967 5217520
968 5219246
969 5221000
970 5230000
971 5231304
972 5237996
973 5255361
974 5275044
975 5300224
976 5302000
977 5304812
978 5307120
979 5311000
980 5313352
981 5318784
982 5320000
983 5334093
984 5342112
985 5384000
986 5393142
987 5398796
988 5400432
989 5401000
990 5410000
991 5412825
992 5414315
993 5432508
994 5452191
995 5453125
996 5456000
997 5458752
998 5481544
999 5500000
1000 5505016