15 3970 161 916857
9 17 18 21 27 33 35 37 49 78 82 88 89 91 98 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 
1 40 405 1303 1329 595 172 60 32 16 7 4 3 2 1