#include<bits/stdc++.h>
#define ll long long
#define inf 0x3f3f3f3f
#define re read_ll()
using namespace std;
const double gamma=0.5772156649;
inline ll read_ll(){
    int num=0;
    char c;
    bool flag=false;
    while((c=getchar())==' '||c=='\n'||c=='\r');
    if(c=='-') flag=true;
	else num=c-'0';
    while(isdigit(c=getchar())) num=num*10+c-'0';
    return (flag ? -1:1)*num;
}
int a[16]={0,2,4,11,31,83,227,616,1674,4550,12367,33617,91380,248397,675214,1835421};
int solve(int k){
    int n=exp(k-0.5772156649)+0.5;
    return n;
}
int main(){
	int n=re;
	printf("%d",a[n]);
    return 0;
}