#include<iostream>
#include<cstdio>
using namespace std;
const int N=10;
void Dfs(int number,int n,int nums[],bool st[])
{
if(number>n)
{
for(int i=1;i<=n;i++)
{
printf("%d ",nums[i]);
}
puts("");
}
else
{
for(int i=1;i<=n;i++)
{
if(!st[i])
{
st[i]=true;
nums[number]=i;
Dfs(number+1,n,nums,st);
st[i]=false;
}
}
}
}
int main ()
{
int n;
scanf("%d",&n);
int nums[N];
bool st[10]={false};
Dfs(1,n,nums,st);
return 0;
}