#include<bits/stdc++.h> using namespace std; int tot,n; int res[15]; bool f[15]; void dfs(int cur){ if(cur>n){ for(int i=1;i<=n;i++){ printf("%d",res[i]); } tot++; printf("\n"); return; } for(int i=1;i<=n;i++){ if(!f[i]){ f[i]=true; res[cur]=i; dfs(cur+1); f[i]=false; } } } int main(){ scanf("%d",&n); dfs(1); printf("%d\n",tot); return 0; }