#include<bits/stdc++.h> using namespace std; int n,sum,out[10]; bool visited[10]; void print() { for(int i=1;i<=n;i++) { printf("%d",out[i]); } printf("\n"); } void search(int now,int step) { if(step==n) { print(); sum++; } for(int i=1;i<=n;i++,i!=now) { if(visited[i]==false) { out[step+1]=i; visited[i]=true; search(i,step+1); visited[i]=false; } } } int main() { scanf("%d",&n); search(0,0); printf("%d",sum); }