#include<bits/stdc++.h> using namespace std; int n,a[110],f[110],b; void dfs(int step) { if(step>n) { for(int i=1;i<=n;i++) { cout<<a[i]; } cout<<endl; b++; return ; } for(int i=1;i<=n;i++) { if(f[i]) continue; a[step]=i; f[i]=1; dfs(step+1); f[i]=0; } } int main() { cin>>n; dfs(1); cout<<b; return 0; }