9 2446 98 317016
1 14 19 24 26 43 53 96 98 
1 2 3 4 6 13 40 75 422 
80 1072 1125 141 12 7 5 3 1