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