16 3526 153 864998
4 8 19 22 29 38 46 56 66 71 72 80 84 87 91 98 
1 2 3 4 5 6 7 8 9 10 11 12 13 57 165 1375 
1 41 409 1189 1111 504 157 51 24 13 10 4 5 3 3 1