#include<bits/stdc++.h>
using namespace std;
typedef int j;
j n,a[100],vis[100];
j f(j p){
if(p==n+1){
for(j i=1;i<=n;i++){
cout<<a[i]<<" ";
}
cout<<endl;
}
for(j i=1;i<=n;i++){
if(vis[i]==0){
vis[i]=1;
a[p]=i;
f(p+1);
vis[i]=0;
}
}
}
j main(){
cin>>n;
f(1);
return 0;
}