#include <iostream>
using namespace std;

int main() {
	int n;
	int ans;
	cin >> n; //считываем сумму, для которой будем считать количество перестановок
	long long a[n+1]; //создаем массив
	if (n == 1) ans = 1;
	if (n == 2) ans = 2;
	if (n == 3) ans = 4;
	if (n == 4) ans = 8;
	if (n == 5) ans = 16;
	if (n == 6) ans = 32;
	// частные случаи
	
	if (n > 6)
	{
		a[1] = 1; 
		a[2] = 2; 
		a[3] = 4; 
		a[4] = 8;
		a[5] = 16; 
		a[6] = 32; 
		for (int i = 7; i < n + 1; i++)
		{
			a[i]=0;
			for (int j = 1; j < 7; j++) // вычисление количества для i-ой суммы
				a[i] = ( a[i] + a[i-j] ) % 1000000007;
		}
		ans = a[n];
	}
	
	cout << ans;
	return 0;
}