9 1424 80 208012
1 2 6 10 31 53 54 64 94 
1 2 3 4 12 23 62 113 240 
74 663 623 39 9 7 5 3 1