9 836 98 225302
3 8 34 37 43 46 67 83 96 
1 2 3 4 5 6 7 8 18 
55 296 339 112 19 6 4 4 1