9 1452 78 208050
3 7 14 18 20 30 71 78 100 
1 2 3 4 8 21 54 133 208 
80 676 630 40 10 7 5 3 1