#include<iostream> using namespace std; int a=0,b[10],d=0; bool c[10]; void cc() { for(int k=1;k<=a;k++) cout<<b[k]; cout<<endl; d++; } int aa(int x) { int y; if(x>a) cc(); else for(y=1;y<=a;y++) { if(c[y]==0) { b[x]=y; c[y]=1; aa(x+1); c[y]=0; } } } int main() { cin>>a; aa(1); cout<<d; return 0; }