16 2576 129 712635
1 9 13 18 26 35 41 43 45 48 56 62 66 74 91 93 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 38 140 
1 40 402 1031 788 237 40 8 6 4 4 4 4 3 3 1