#include<bits/stdc++.h> using namespace std; int a[100],total=0,sum=0; bool b[100]; int n; int sb(int p) { if(p==n+1){ for(int i=1;i<=n;i++){ cout<<a[i]; } cout<<endl; total++; }else { for(int i=1;i<=n;i++){ if(b[i]==0){ a[p]=i; b[i]=1; sb(p+1); b[i]=0; } } } } int main() { cin>>n; sb(1); cout<<total; }