10 2252 97 299926
9 16 32 38 43 60 69 76 84 91 
1 2 3 4 6 13 22 81 192 2143 
78 1000 1027 111 11 9 7 5 3 1