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