No n digits 1 15 2 2 16 2 3 17 2 4 18 2 5 19 3 6 20 3 7 21 3 8 22 3 9 23 3 10 24 3 11 26 3 12 28 3 13 30 4 14 31 4 15 34 4 16 37 4 17 38 5 18 41 5 19 43 5 20 49 6 21 50 6 22 58 7 23 59 8 24 76 10 25 81 11 26 83 11 27 91 12 28 106 14 29 109 15 30 133 19 31 167 25 32 218 34 33 277 45 34 335 56 35 342 57 36 346 58 37 388 66 38 414 71 39 416 72 40 451 79 41 484 86 42 539 97 43 603 111 44 609 112 45 670 125 46 835 162 47 880 172 48 982 195 49 998 199 50 1009 202 51 1038 208 52 1102 223 53 1126 229 54 1159 236 55 1208 248 56 1219 251 57 1224 252 58 1254 259 59 1271 263 60 1381 290 61 1456 308 62 1543 329 63 1603 344 64 1661 358 65 1783 388 66 1850 405 67 2036 452 68 2166 486 69 2327 527 70 2355 534 71 2371 539 72 2704 626 73 2722 631 74 3123 738 75 3169 750 76 3339 796 77 3440 823 78 3469 831 79 3499 839 80 3998 977 81 4033 986 82 4127 1012 83 4235 1042 84 4716 1177 85 4872 1222 86 5065 1277 87 5185 1311 88 5380 1367 89 5483 1396 90 5557 1418 91 5572 1422 92 5829 1496 93 6256 1620 94 6261 1622 95 6502 1692 96 7213 1902 97 7222 1905 98 8158 2185 99 9142 2483 100 9213 2504 101 9396 2560 102 10678 2955 103 11971 3358 104 12126 3407 105 12737 3599 106 12882 3645 107 13032 3692 108 13806 3938 109 18050 5310 110 18885 5584 111 19427 5762 112 19947 5934 113 20373 6075 114 21264 6371 115 23029 6961 116 24939 7605 117 25353 7745 118 29975 9324