#include<bits/stdc++.h> using namespace std; int n,k,a[10],flag[10]={0},cnt=0; void f(int x){ if(x==n){ for(int i=1;i<=x;i++) cout<<a[i]; cout<<endl;cnt++; return; } for(int i=1;i<=n;i++){ if(flag[i]==0){ flag[i]=1; a[x+1]=i; f(x+1); flag[i]=0; } a[x+1]=0; } } int main(){ cin>>n; f(0); cout<<cnt; }