12 964 80 154165
3 9 10 18 20 26 33 38 46 71 86 95 
1 2 3 4 5 6 7 8 9 29 107 569 
1 44 332 429 106 27 8 6 4 3 3 1