#include<iostream> using namespace std; int a[100]; int n,Count=0; bool used[105]; int search(int k){ if(k>n){ for(int i=1;i<=n;i++ ){ cout<<a[i]; } cout<<endl; Count++; } else{ for(int i=1;i<=n;i++){ if(used[i]==0){ a[k]=i; used[i]=1; search(k+1); used[i]=0; } } } } int main(){ cin>>n; search(1); cout<<Count; }