#include<bits/stdc++.h> using namespace std; int x,sum=0; int a[10]; bool b[10]; void print(){ for(int i=1;i<=x;i++){ cout<<a[i]; } cout<<endl; sum++; } int se(int t){ for(int i=1;i<=x;i++){ if(!b[i]){ b[i]=1; a[t]=i; if(t==x) print(); else se(t+1); b[i]=0; } } } int main(){ cin>>x; se(1); cout<<sum; }