#include<bits/stdc++.h>
using namespace std;
#define int long long
bool visit[13];
int x;
bool path[15];
void dfs(int n)
{
	
	if(n==0)
	{
		cout<<endl;
		return;
	}
	for(int i=1;i<=x;i++)
	{
		if(path[i]==1)
		{
			cout<<"    "<<i;
			path[i]=0;
		}
	}
	for(int i=1;i<=x;i++)
	{
		if(visit[i]==0)
		{
			visit[i]=1;
			path[i]=1;
			cout<<"    "<<i;
			dfs(n-1);
			visit[i]=0;
			path[i]=0;
		}
	}
}
signed main()
{
	cin>>x;
	dfs(x);
}