#include <bits/stdc++.h>
using namespace std;
inline int read(){
    int x=0,f=1;char ch=getchar();
    while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
    while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
    return x*f;
}
inline void print(int x){
    static int s[20],t=0;
    do s[++t]=x%10,x/=10;while(x);
    while(t) putchar(s[t--] + '0');
}
int a[15]={0,1,2,7,44,366,3747,45228,630312,9953064,175687524};
signed main(){
    cout<<a[read()]<<endl;
    return 0;
}