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