#include<bits/stdc++.h> using namespace std; long long n,c[1000000],cnt=0; bool b[1000]; void dfs(int k){ if(k==n+1){ for(int i=1;i<=n;i++){ cout<<c[i]; } cnt++; cout<<endl; return; } for(int i=1;i<=n;i++){ if(b[i]!=1){ b[i]=1; c[k]=i; dfs(k+1); b[i]=0; } } } int main(){ memset(b,0,sizeof(b)); cin>>n; dfs(1); cout<<cnt; return 0; }