//老师讲的方法
#include<bits/stdc++.h>
using namespace std;
int n;
void c(int a,int nums[],bool f[]){
if(a>n){
for(int i=1;i<=n;i++){
cout<<nums[i]<<" ";
}
cout<<endl;
}else{
for(int i=1;i<=n;i++){
if(!(f[i])){
f[i]=true;
nums[a]=i;
c(a+1,nums,f);
f[i]=false;
}
}
}
}
int main(){
int nums[20];
bool f[20];
cin>>n;
c(1,nums,f);
return 0;
}