#include<cstdio>

#include<cstring>

#include<queue>

#include<iostream>

#include<stack>

#include<algorithm>

#define maxn 105

#define maxm 50005

#define INF 0x3f3f3f3f

#define ll long long

#define MOD 1000000007

using namespace std;

/*

每件物品无穷多个!

它的实际意义：依次取出可用硬币集合中的每一种硬币，例如当前取出的硬币为3元硬币，设val(i)为凑成i元的方法数，则val(i)自然要增加val(i-3)，因为3元硬币的存在，所有能凑成(i-3)元的方法都可通过增加一枚3元硬币而凑成i元。

*/

int w[]={,,,,,,,,,,,,};

int v[]={,,,,,};

int d[];

int main()

{

    int n,c;

    scanf("%d",&n);

    d[]=;

    for(int i=;i<;i++)

        for(int j=w[i];j<=n;j++)

            d[j]=(d[j]+d[j-w[i]])%MOD;

    printf("%d\n",d[n]);

}

/*

dp[i][j]:

1. 保持金额不变, 减少货币种数

2. 保持货币种数,减少金额大小

if(i>=j)    dp[i][j] = dp[i][j-1] + dp[i-j][j]

if(i<j)     dp[i][j] = dp[i][i];

对于能影响兑换种数多少存在2个变量,

第一个是货币种数,第二个是金额多少, 所以递归向着2个方面进行,

1. 保持金额不变, 减少货币种数

2. 保持货币种数,减少金额大小.

所以形成了2叉树.

这是离散的情况, 在微积分中我们也可以看到例子,

对于有2个变量函数进行微分,做偏微分时,

先保持第一个变量,对第二个变量求导,

 再保持第二个变量,对第一个变量求导.

dp[i]（i为硬币的币值，即 1 <= i <= N） 中 当coins[j]（ 1 <= j <= 13）（放进去 ＋ 不放进去）两种场景的和

好比，coins[] = {1, 2, 5}   dp[2]有两种方案,

dp[2][0] = dp[1][0] = 1;

dp[2][1] = dp[0][2](直接选择一枚2分硬币的结果) + dp[1][0](2个1分硬币的结果) = 2

dp[2][2] = 0 + dp[2][1] ＝ 2 （因为价值为5的硬币放不进去，所以只能选择不放）

PS: MOD = (10^9 + 7)  每步的结果都要MOD一下 >.<

*/