#include<iostream>
#include<string>
#include<algorithm>

using namespace std;

string add(string s1,string s2)
{
	string result;
	result.reserve(1000);

	if(s1.length()<s2.length())
s1.swap(s2);
	s2.insert(s2.begin(),s1.length()-s2.length(),'0');

	int g=0;
	for(int i=s1.length()-1;i>=0;i--)
	{
g+=s1[i]+s2[i]-2*'0';
result+=g%10+'0';
g/=10;
	}
	if(g>0)
result+=g+'0';
	reverse(result.begin(),result.end());

	return result;
}

string a[101];

void Initial()
{
	a[1]="1";
	for(int i=2;i<=100;i++)
	{
string temp;
temp="1";
for(int k=1;k<i-1;k++)
	temp=add(temp,a[k]);
string te=add(a[i-1],a[i-1]);
temp=add(temp,te);

a[i]=temp;
	}
}

int main(int argc, char* argv[])
{
	Initial();

	int x;
	while(cin>>x)
cout<<a[x]<<endl;
	return 0;
}