1 1
2 10
3 20
4 50
5 81
6 100
7 112
8 162
9 200
10 243
11 324
12 392
13 400
14 405
15 500
16 512
17 605
18 648
19 810
20 972
21 1000
22 1053
23 1100
24 1120
25 1134
26 1183
27 1215
28 1296
29 1400
30 1620
31 1701
32 1900
33 1944
34 2000
35 2025
36 2106
37 2156
38 2240
39 2268
40 2300
41 2401
42 2430
43 2511
44 2592
45 2704
46 2800
47 2916
48 3200
49 3240
50 3321
51 3328
52 3388
53 3402
54 3564
55 3700
56 3920
57 4000
58 4050
59 4100
60 4131
61 4212
62 4225
63 4536
64 4600
65 4860
66 4913
67 5000
68 5022
69 5103
70 5120
71 5184
72 5500
73 5508
74 5632
75 5819
76 5832
77 6050
78 6156
79 6400
80 6480
81 6804
82 7128
83 7300
84 7452
85 7514
86 7744
87 8000
88 8100
89 8200
90 8424
91 8748
92 9072
93 9100
94 9212
95 9477
96 9720
97 10000
98 10044
99 10100
100 10125
101 10206
102 10304
103 10309
104 10368
105 10400
106 10406
107 10530
108 10611
109 10692
110 10900
111 11000
112 11016
113 11200
114 11221
115 11300
116 11340
117 11421
118 11502
119 11664
120 11800
121 11830
122 12032
123 12103
124 12150
125 12200
126 12231
127 12312
128 12544
129 12636
130 12700
131 12716
132 12740
133 12960
134 13041
135 13100
136 13122
137 13203
138 13284
139 13351
140 13357
141 13600
142 13608
143 13932
144 14000
145 14013
146 14256
147 14500
148 14504
149 14580
150 14896
151 14904
152 15228
153 15317
154 15400
155 15552
156 16200
157 16300
158 16456
159 16524
160 16606
161 16767
162 17010
163 17152
164 17172
165 17200
166 17496
167 17576
168 17820
169 18032
170 18100
171 18144
172 18954
173 19000
174 19116
175 19375
176 19440
177 19683
178 20000
179 20007
180 20041
181 20088
182 20207
183 20250
184 20300
185 20331
186 20412
187 20519
188 20736
189 20800
190 21060
191 21141
192 21200
193 21222
194 21303
195 21384
196 21560
197 21700
198 21708
199 21760
200 22000
201 22032
202 22100
203 22113
204 22356
205 22400
206 22599
207 22600
208 22680
209 23000
210 23004
211 23324
212 23328
213 23500
214 23652
215 24010
216 24064
217 24300
218 24400
219 24624
220 24786
221 24863
222 25110
223 25168
224 25272
225 25300
226 25721
227 25920
228 26001
229 26200
230 26244
231 26353
232 26973
233 27040
234 27100
235 27216
236 27540
237 28000
238 28322
239 28512
240 29160
241 29524
242 29602
243 29624
244 29696
245 29744
246 30008
247 30051
248 30082
249 30132
250 30200
251 30213
252 30380
253 30456
254 30700
255 30780
256 30923
257 31023
258 31040
259 31100
260 31104
261 31428
262 31600
263 31603
264 31752
265 32000
266 32076
267 32144
268 32400
269 32500
270 32724
271 32851
272 33048
273 33124
274 33210
275 33280
276 33372
277 33400
278 33524
279 33880
280 34020
281 34101
282 34300
283 34344
284 34385
285 34992
286 35200
287 35316
288 35640
289 35828
290 36100
291 36125
292 36612
293 37000
294 37179
295 37260
296 37908
297 38232
298 38236
299 38637
300 39146
301 39200
302 39204
303 39366
304 40000
305 40014
306 40100
307 40176
308 40192
309 40500
310 40600
311 40824
312 41000
313 41148
314 41310
315 41327
316 41472
317 41500
318 41875
319 42120
320 42201
321 42250
322 42400
323 42444
324 42592
325 43011
326 43092
327 43300
328 43416
329 43740
330 43907
331 44064
332 44200
333 44469
334 44712
335 44800
336 45036
337 45100
338 45198
339 45360
340 45927
341 46000
342 46008
343 46332
344 46656
345 47104
346 47304
347 47385
348 48020
349 48600
350 48800
351 48843
352 49130
353 49572
354 49619
355 49972
356 50000
357 50220
358 50301
359 50500
360 50544
361 51030
362 51111
363 51192
364 51200
365 51400
366 51516
367 51712
368 51731
369 51759
370 51840
371 52002
372 52164
373 52300
374 52345
375 52488
376 52812
377 53136
378 53200
379 53312
380 53429
381 53460
382 53946
383 54016
384 54100
385 54108
386 54332
387 54432
388 54675
389 55000
390 55080
391 55404
392 55660
393 56052
394 56320
395 56700
396 56862
397 57024
398 57188
399 57591
400 58190
401 58320
402 58750
403 59049
404 59600
405 60021
406 60102
407 60264
408 60400
409 60500
410 60502
411 60912
412 61236
413 61300
414 61560
415 61965
416 62023
417 62092
418 62132
419 62135
420 62200
421 62208
422 62532
423 62694
424 62951
425 63100
426 63180
427 63232
428 63504
429 64000
430 64152
431 64288
432 64372
433 64375
434 64757
435 64800
436 64881
437 65124
438 65341
439 66248
440 66339
441 66420
442 66800
443 67068
444 67712
445 68040
446 68526
447 68688
448 69012
449 69255
450 69984
451 70144
452 70300
453 70301
454 70308
455 70632
456 71200
457 71280
458 71604
459 72100
460 72252
461 72473
462 72900
463 73000
464 73084
465 73224
466 73629
467 74358
468 74520
469 75087
470 75140
471 75625
472 75776
473 75816
474 75919
475 76140
476 76545
477 77112
478 77234
479 77274
480 77440
481 77600
482 78416
483 78732
484 79461
485 80000
486 80028
487 80102
488 80200
489 80342
490 80352
491 80919
492 81000
493 81100
494 81324
495 81648
496 82000
497 82377
498 82620
499 83300
500 83835
501 84240
502 84564
503 84568
504 84800
505 84992
506 85212
507 85293
508 85456
509 86152
510 86751
511 86975
512 87464
513 87480
514 87856
515 88209
516 88400
517 89100
518 90072
519 90100
520 90396
521 90508
522 90584
523 90720
524 91000
525 91044
526 91333
527 91517
528 91854
529 92016
530 92120
531 92340
532 92583
533 93312
534 94770
535 95600
536 96228
537 97200
538 98125
539 98415
540 98496
541 99144
542 99200
543 99220
544 99792
545 99937
546 100000
547 100035
548 100048
549 100096
550 100100
551 100116
552 100160
553 100303
554 100400
555 100440
556 100521
557 100602
558 100764
559 100900
560 100940
561 101000
562 101007
563 101088
564 101200
565 101250
566 101300
567 101312
568 101331
569 101412
570 101736
571 101800
572 102060
573 102141
574 102200
575 102222
576 102303
577 102384
578 102700
579 102704
580 102708
581 102789
582 103032
583 103040
584 103090
585 103100
586 103113
587 103356
588 103576
589 103600
590 103680
591 103751
592 104000
593 104004
594 104060
595 104328
596 104329
597 104500
598 104611
599 104652
600 104704
601 104976
602 105300
603 105400
604 105624
605 106110
606 106132
607 106232
608 106272
609 106300
610 106352
611 106920
612 107001
613 107008
614 107200
615 107244
616 107892
617 107932
618 108100
619 108216
620 108540
621 108836
622 109000
623 109312
624 109375
625 109512
626 110000
627 110005
628 110160
629 110241
630 110300
631 110322
632 110403
633 110484
634 110800
635 110808
636 110827
637 111051
638 111104
639 111132
640 111200
641 111213
642 111456
643 111524
644 111554
645 111616
646 111700
647 111780
648 112000
649 112023
650 112100
651 112104
652 112210
653 112216
654 112288
655 112428
656 112600
657 112752
658 112995
659 113000
660 113076
661 113400
662 113500
663 113724
664 113920
665 114048
666 114076
667 114155
668 114210
669 114372
670 114400
671 115020
672 115052
673 115101
674 115300
675 115344
676 116200
677 116224
678 116316
679 116640
680 116644
681 117100
682 117325
683 117369
684 117612
685 118000
686 118098
687 118260
688 118300
689 118827
690 119232
691 119556
692 120042
693 120123
694 120200
695 120204
696 120320
697 120344
698 120528
699 120574
700 120700
701 120832
702 120852
703 121014
704 121030
705 121100
706 121176
707 121342
708 121500
709 121600
710 121824
711 122000
712 122108
713 122148
714 122310
715 122472
716 122500
717 123120
718 123136
719 123200
720 123201
721 123400
722 123444
723 123823
724 124011
725 124092
726 124300
727 124416
728 124659
729 124740
730 124844
731 125064
732 125200
733 125356
734 125388
735 125440
736 125712
737 126036
738 126100
739 126360
740 126846
741 127000
742 127008
743 127072
744 127088
745 127160
746 127332
747 127400
748 127575
749 127792
750 128304
751 129600
752 129605
753 129712
754 129762
755 130000
756 130005
757 130048
758 130100
759 130112
760 130248
761 130410
762 130572
763 130600
764 131000
765 131220
766 131301
767 131500
768 131544
769 131875
770 131949
771 132030
772 132111
773 132192
774 132352
775 132362
776 132400
777 132516
778 132678
779 132840
780 132878
781 133002
782 133164
783 133300
784 133510
785 133570
786 133812
787 134068
788 134136
789 134200
790 134366
791 134460
792 134848
793 134865
794 135031
795 135100
796 135108
797 135432
798 135594
799 136000
800 136080
801 136220
802 136404
803 137052
804 137700
805 137781
806 138024
807 138424
808 138800
809 139127
810 139239
811 139256
812 139320
813 139876
814 139968
815 140000
816 140068
817 140130
818 140165
819 140211
820 140292
821 140500
822 140616
823 140697
824 140940
825 141021
826 141102
827 141115
828 141264
829 141400
830 141512
831 141912
832 142236
833 142300
834 142560
835 142780
836 142884
837 143200
838 143208
839 143317
840 143532
841 144100
842 144180
843 144504
844 145000
845 145040
846 145152
847 145800
848 146124
849 146529
850 147136
851 147258
852 147420
853 148716
854 148750
855 148960
856 149040
857 149445
858 149600
859 150012
860 150241
861 150332
862 150336
863 150400
864 150660
865 151300
866 151308
867 151492
868 151632
869 152000
870 152200
871 152280
872 152604
873 153064
874 153100
875 153170
876 153252
877 153819
878 153900
879 154000
880 154224
881 154375
882 154548
883 155277
884 155520
885 155585
886 156313
887 156735
888 156800
889 157140
890 157464
891 157508
892 158112
893 158171
894 158193
895 158922
896 159651
897 160056
898 160300
899 160380
900 160704
901 161028
902 161200
903 161352
904 161838
905 162000
906 162100
907 162304
908 162324
909 162567
910 162811
911 162932
912 163000
913 163296
914 163592
915 163620
916 164560
917 164754
918 165240
919 165483
920 165625
921 165888
922 166060
923 166212
924 166941
925 167600
926 167670
927 167936
928 169128
929 169776
930 170014
931 170100
932 170200
933 170424
934 170586
935 171072
936 171100
937 171500
938 171520
939 171720
940 172000
941 172044
942 172454
943 172773
944 173016
945 173272
946 173340
947 174312
948 174800
949 174960
950 175760
951 176418
952 177147
953 177184
954 177215
955 178200
956 178292
957 178400
958 178605
959 178848
960 179334
961 179707
962 180100
963 180144
964 180320
965 180792
966 181000
967 181116
968 181440
969 181844
970 182305
971 182412
972 183040
973 183060
974 183708
975 184032
976 184437
977 185004
978 185166
979 185600
980 185861
981 186300
982 186340
983 186368
984 186624
985 187353
986 188082
987 188125
988 188356
989 188811
990 189200
991 189540
992 190000
993 190269
994 190512
995 191160
996 191296
997 191727
998 191896
999 192052
1000 192132