#include<iostream> using namespace std; int a=0,b[10]; bool c[10]; void cc() { for(int k=1;k<=a;k++) cout<<b[k]; cout<<endl; } 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; int b1,c1=0; for(b1=1;b1<=a;b1++) c1+=b1; aa(1); cout<<c1; return 0; }