"""
출처:프로그래머스,
https://school.programmers.co.kr/learn/courses/30/lessons/12907
"""

def solution(n, money):
    dp = [0] * (n + 1)
    dp[0] = 1
    for m in money:
        for now in range(m, n + 1):
            if now >= m:
                dp[now] += dp[now - m]


    return dp[n] % 1000000007