#include<bits/stdc++.h>
using namespace std;
int n;
int a[25],used[25];
void print()
{
	for(int i=1;i<=n;i++)
		cout<<setw(5)<<a[i]<<" ";
	cout<<endl;
}
void dfs(int i)
{
	if(i>n)
	{
		print();
		return ;
	}
	for(int j=1;j<=n;j++)
	{
		if(!used[j])
		{
			used[j]=1;
			a[i]=j;
			dfs(i+1);
			used[j]=0;
		}	
	}
}
int main()
{
	cin>>n;
	dfs(1);
	return 0;
}