#include<stdio.h>
#include<string.h>
char num[10000][2010];
//用int型会超出内存，所以该用char型 
int len[10000];//记录每个的长度 
int main()
{
	int n;
	int i,j,k;
	int a,b;
	for(i=1;i<10000;i++)
	    for(j=0;j<2010;j++)
	        num[i][j]='0';//初始化 
	num[1][0]='1';
	num[2][0]='1';
	num[3][0]='1';
	num[4][0]='1';
	len[1]=len[2]=len[3]=len[4]=1;
	a=0;
	for(i=5;i<10000;i++)
	{
		b=0;
		for(j=0;j<=len[i-1];j++)
		{
			b=a+num[i-1][j]-'0'+num[i-2][j]-'0'+num[i-3][j]-'0'+num[i-4][j]-'0';
			num[i][j]=b%10+'0';
			a=b/10;
		}//大数加减法 
		if(num[i][len[i-1]]!='0')
		    len[i]=len[i-1]+1;
		else
		    len[i]=len[i-1];
		if(len[i]>2005)
		    break;
	}
	while(scanf("%d",&n)!=EOF)
	{
		for(i=len[n]-1;i>=0;i--)
		    printf("%c",num[n][i]);
		printf("\n");
	}
	return 0;
}