#include<bits/stdc++.h> using namespace std; int n,j,num=0,last; int a[100]; bool ed[100]; void print() { for (int k=1;k<=n;k++) cout<<a[k]; cout<<endl; num++; } int search(int i) { if (i>n) print(); else { for (int k=1;k<=n;k++) { if (ed[k]==0) { ed[k]=1; a[i]=k; search(i+1); ed[k]=0; } } } } int main() { cin>>n; search(1); cout<<num; return 0; }