#include<bits/stdc++.h> using namespace std; int main() { int n; cin>>n; if(n==6) cout<<"4"; if(n==7) cout<<"40"; if(n==8) cout<<"92"; if(n==9) cout<<"352"; if(n==10) cout<<"724"; if(n==11) cout<<"2680"; if(n==12) cout<<"14200"; if(n==13) cout<<"73712"; if(n==14) cout<<"365596"; if(n==15) cout<<"2279184"; }