#include<bits/stdc++.h> using namespace std; int n,a[100],use[100]; int cnt =0; void out(){ int i; for(i=1;i <=n;i++) printf("%d",use[i]); cnt++; cout<<endl; } void dfs(int k){ int i; if(k==n){ out(); return; } for(i=1;i<=n;i++){ if(!a[i]){ a[i]=1; use[k+1]=i; dfs(k+1); a[i]=0; } } } int main() { cin>>n; dfs(0); cout<<cnt; return 0; }