#include <iostream>
#include <cstdio>
using namespace std;
int a[15];
void print(int *a,int n,int cur)
{
if(cur == n){
printf("%d",a[0]);
for(int i = 1; i < n; i++)
printf(" %d",a[i]);
cout<<endl;
}
else{
for(int i = 1; i <= n; i++){
int ok = 1;
for(int j = 0; j < cur; j++)
if(a[j] == i)
ok = 0;
if(ok){
a[cur] = i;
print(a,n,cur+1);
}
}
}
}
int main()
{
int n;
while(cin>>n){
print(a,n,0);
}
return 0;
}