#include<bits/stdc++.h> using namespace std; int ans,n,res[15]; bool vis[15]; void dfs(int cur){ if(cur>n){ for(int i=1;i<=n;i++){ cout<<res[i]; } ans++; cout<<endl; return; } for(int i=1;i<=n;i++){ if(!vis[i]){ vis[i]=1; res[cur]=i; dfs(cur+1); vis[i]=0; } } } int main(){ cin>>n; dfs(1); cout<<ans; return 0; }