#include<bits/stdc++.h> using namespace std; int n,num[20],flag[20]={0},total; void out_put() { for(int i=1;i<=n;i++) { cout<<num[i]<<" "; } cout<<endl; } void dfs(int a) { for(int i=1;i<=n;i++) { if(flag[i]==0) { num[a]=i; flag[i]=1; dfs(a+1); flag[i]=0; } } if(a==n) { out_put(); return; } } int main() { cin>>n; dfs(1); for(int i=1;i<=n;i++) { total++; } cout<<total; return 0; }