16 2300 122 580438
1 4 7 10 14 23 24 39 40 42 47 58 59 74 85 93 
1 2 3 4 5 6 7 8 9 10 11 12 20 124 245 501 
1 37 405 1056 566 146 35 15 8 5 5 7 5 4 3 2