#include<bits/stdc++.h> using namespace std; const int N=1e2+10; int n,a[N],f[N],ans; void cc(int x){ if(x==n){ for(int i=1;i<=x;i++){ cout<<a[i]; } cout<<endl; ans++; return; } for(int i=1;i<=n;i++){ if(f[i]==0){ f[i]=1; a[x+1]=i; cc(x+1); f[i]=0; } a[x+1]=0; } } int main(){ cin>>n; cc(0); cout<<ans<<endl; return 0; }