16 8782 239 1977921
6 9 26 28 38 41 42 51 53 54 63 73 80 83 87 89 
1 2 3 4 5 6 7 8 14 25 38 55 172 297 682 5813 
69 1224 3956 3093 309 27 21 19 15 13 11 9 7 5 3 1