#include <bits/stdc++.h> using namespace std; int ans,n,a[1000],f[1000]; void dfs(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; dfs(x+1); f[i]=0; } a[x+1]=0; } } int main() { cin>>n; dfs(0); cout<<ans; return 0; }