#include<cstdio>
#include<iostream>
using namespace std;
const int maxn = 10000;
bool visit[maxn];
int n;
int p[maxn];
void ope(int a){
if(a > n){
for(int i = 1;i <= n;i++){
cout<<p[i]<<" ";
}
cout<<endl;
return;
}
for(int i = 1;i <= n;i++){
if(!visit[i]){
p[a] = i;
visit[i] = 1;
ope(a+1); //刚开始写错!
visit[i] = 0;
}
}
}
int main()
{
while(cin>>n){
ope(1);
}
}