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