31 15461 668 9746589
3 8 10 14 20 27 30 32 33 38 47 50 52 60 61 62 67 69 71 72 76 79 80 83 84 91 92 95 96 98 100 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 42 67 110 153 206 251 388 863 1536 2153 6900 11213 
45 750 3828 6135 3544 601 89 36 30 26 26 26 26 26 26 26 26 26 25 23 21 19 17 15 13 11 9 7 5 3 1