30 12715 573 7196836
3 14 29 33 39 40 42 43 45 47 50 56 57 60 61 64 73 74 76 80 81 84 85 89 92 95 96 97 98 100 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 42 73 108 163 204 351 598 999 1078 2187 4226 5019 10998 
56 760 3375 4586 2509 755 197 53 32 28 28 28 28 28 28 28 27 25 23 21 19 17 15 13 11 9 7 5 3 1