#include<iostream> using namespace std; bool a[21]={0}; int x,sum=0; int se(int t) { for(int i=1;i<=x;i++) { if(t!=i&&a[i]==0) { a[i]=1; if(t==x) sum++; else se(t++); a[i]=0; } } } int main() { cin>>x; se(1); cout<<sum<<endl; }