#include <bits/stdc++.h>
using namespace std;
const int N=100;
int n,a[N];
void f(int d){
if(d==n){
for(int i=1;i<=n;++i){
printf("%d ",a[i]);
}
printf("\n");
}else{
for(int i=1;i<=n;++i){
bool ok=true;
for(int j=1;j<=d;++j){
if(a[j]==i){
ok=false;
break;
}
}
if(ok==true){
a[d+1]=i;
f(d+1);
}
}
}
}
int main() {
cin>>n;
f(0);
return 0;
}