The Number of Ways to Make the Sum
Count the combinations that reach a target using unlimited 1, 2 and 6 coins plus at most two 4-coins, modulo 1000000007.
Count the combinations that reach a target using unlimited 1, 2 and 6 coins plus at most two 4-coins, modulo 1000000007.