#include <bits/stdc++.h>
using namespace std;
const int N = 1e6 + 5;
const int MOD = 1e9 + 7;
long long dp[N];
long long dfs(int x)
{
	if (dp[x]) return dp[x];
	if (x <= 20) return x;
	dp[x] = dfs(x - 10) + dfs(x - 20);
	dp[x] %= MOD;
	return dp[x];
}
int main()
{
	int n;
	cin >> n;
	cout << dfs(n);
	return 0;
}

为什么$n=10^6$就炸了？