1 0 2 1 3 8 4 10 5 80 6 100 7 171 8 378 9 468 10 487 11 577 12 585 13 586 14 684 15 800 16 1000 17 1710 18 3780 19 4680 20 4870 21 4877 22 5770 23 5850 24 5851 25 5860 26 5868 27 6840 28 8000 29 10000 30 15877 31 17100 32 28845 33 37800 34 46800 35 48700 36 48770 37 57700 38 58500 39 58510 40 58600 41 58680 42 58968 43 59777 44 67969 45 68400 46 68471 47 69174 48 79587 49 80000 50 97785 51 100000 52 158770 53 158887 54 171000 55 284887 56 288450 57 288971 58 378000 59 467587 60 468000 61 487000 62 487700 63 496187 64 499868 65 577000 66 585000 67 585100 68 585874 69 585972 70 586000 71 586800 72 587888 73 588878 74 589680 75 589841 76 597770 77 678887 78 679690 79 684000 80 684710 81 684917 82 691740 83 697967 84 697968 85 697969 86 748917 87 756658 88 795870 89 797967 90 800000 91 857771 92 857987 93 888758 94 969868 95 977850 96 1000000 97 1149868 98 1385658 99 1488897 100 1488977