#include<bits/stdc++.h> using namespace std; int n,a[10]={0},ans=0; bool a1[10]={0}; void print(){ for(int i=1;i<=n;i++) cout<<a[i]; cout<<'\n'; } void solve(int k){ if(k>n){ print(); ans++; return; } for(int i=1;i<=n;i++){ if(!a1[i]){ a1[i]=1; a[k]=i; solve(k+1); a1[i]=0; a[k]=0; } } } int main(){ cin>>n; solve(1); cout<<ans; return 0; }