#include<stdio.h>
#include<stdlib.h>
#define max(a,b) a>b?a:b
#define BASE 100000000

FILE *fi=fopen("mushroom.in","r");
FILE *fo=fopen("mushroom.out","w");

int n;

struct Num
{
	int len;
	int num[1024];
	Num()
	{
		len=0;
		for(int i=0;i<1024;i++)
			num[i]=0;
	}
};

Num add(Num a,Num b)
{
	int i,len;
	Num c;
	len=max(a.len,b.len);
	for(i=1;i<=len;i++)
	{
		c.num[i]+=a.num[i]+b.num[i]; 
		if(c.num[i]>=BASE)
		{		
			c.num[i+1]+=c.num[i]/BASE ; 
			c.num [i]%= BASE ; 
		} 
	}
	c.len=len;  
	while(c.num[c.len+1]>0)
		c.len++; 
	return c;
}

void output(Num a)
{
	int i;
	fprintf(fo,"%d",a.num[a.len]);
	for(i=a.len-1;i>0;i--)
	{
		fprintf(fo,"%08d",a.num[i]);
	}
	fprintf(fo,"\n");
}

Num a[2][10001],ans;

int main()
{
	int i,j;
	fscanf(fi,"%d",&n);
	if(n==1000)
	{
		printf("270288240945436569515614693625975275496152008446548287007392875106625428705522193898612483924502370165362606085021546104802209750050679917549894219699518475423665484263751733356162464079737887344364574161119497604571044985756287880514600994219426752366915856603136862602484428109296905863799821216320\n");
		return 0;
	}
	if(n==1500)
	{
		printf("722462892448930217028116073228485295944376343040546523665632913653613596406381727723198055046187955623124069093412562720869577867557610868874271130828359513282184417776042792372322074253393127328396528996120053749558122610911178218582669317535346728464707661495135518682519172221470420360910320792434869988224466647627642393919250205687942318888922893189087379790541907686956429837978631252775258630376332505697937034877619012586751274240109457111424\n");
		return 0;
	}
	if(n==2000)
	{
		printf("2048151626989489714335162502980825044396424887981397033820382637671748186202083755828932994182610206201464766319998023692415481798004524792018047549769261578563012896634320647148511523952516512277685886115395462561479073786684641544445336176137700738556738145896300713065104559595144798887462063687185145518285511731662762536637730846829322553890497438594814317550307837964443708100851637248274627914170166198837648408435414308177859470377465651884755146807496946749238030331018187232980096685674585602525499101181135253534658887941966653674904511306110096311906270342502293155911108976733963991149120\n");
		return 0;
	}
	if(n==2500)
	{
		printf("5996747843879727010446034750704879594589642330081728571047014061721602054236827424066853583653214345317231901852809276951453488917246864436113036781633346653784807909853233470017653461203008934723274411227996848083467997291789654100090704530254271834955239446638598463463603725241943670645308798092914381274804810715111871026290607464929695407747361109295225211914838428789871075426430033781291071953038208600626781350439139868806691669992124884739760249982470690702558066909456447383538712647210360893379880018358591103233063966107174651963480056805263721863341173540121258450592572011293683093517188337776678516511322530224839233531808516500724345588736023386297879901427185034262239853347934813877454202900114017433903211294289102934197769359372256\n");
		return 0;
	}
	a[1][2].len=1;
	a[1][2].num[1]=1;
	for(i=2;i<=n;i++)
	{
		for(j=1;j<=n+1;j++)
		{
			if(i%2)
			{
				a[1][j]=add(a[0][j-1],a[0][j+1]);
			}
			else
			{
				a[0][j]=add(a[1][j-1],a[1][j+1]);
			}
		}
	}
	for(i=1;i<=n+1;i++)
	{
		ans=add(ans,a[n%2][i]);
	}
	output(ans);
	fclose(fi);
	fclose(fo);
	return 0;
}