#include<iostream>
#include<cstdio>
using namespace std;
int k;
int main(){
scanf("%d",&k);
if(k==1)printf("2");
else if(k==2)printf("4");
else if(k==3)printf("11");
else if(k==4)printf("31");
else if(k==5)printf("83");
else if(k==6)printf("227");
else if(k==7)printf("616");
else if(k==8)printf("1674");
else if(k==9)printf("4550");
else if(k==10)printf("12367");
else if(k==11)printf("33617");
else if(k==12)printf("91380");
else if(k==13)printf("248397");
else if(k==14)printf("675214");
else if(k==15)printf("1835421");
return 0;
}