No n digits 1 9 2 2 10 2 3 11 2 4 12 2 5 14 2 6 17 3 7 20 4 8 24 5 9 30 6 10 31 6 11 32 6 12 46 10 13 52 11 14 54 11 15 59 13 16 98 23 17 104 25 18 143 37 19 145 37 20 160 42 21 174 47 22 198 54 23 199 55 24 202 56 25 212 59 26 215 60 27 254 73 28 371 115 29 382 119 30 452 145 31 674 233 32 739 259 33 959 351 34 1249 477 35 1657 661 36 2291 960 37 2553 1087 38 2650 1134 39 3562 1589 40 3727 1673 41 3853 1737 42 4389 2014 43 4604 2126 44 5449 2573 45 5659 2685 46 6026 2883 47 6878 3346 48 7900 3911 49 9564 4848 50 10150 5182 51 12444 6510 52 13321 7025