#include<iostream>
#include<cstdio>
#define maxn 500
using namespace std;
int n, p[maxn], w = 1;
int mark[maxn] = {};
void search(int k)
{
	if (k == n + 1)
	{
		for (int i = 1; i <= n; i++)
		{
			cout << "     " << p[i];
		}
		puts("");
		return;
	}
	for (int i = 1; i <= n; i++)
	{
		if (mark[i] == 0)
		{
			p[k] = i;
			mark[i] = 1;
			search(k + 1);
			mark[i] = 0;
		}
	}
}
int main()
{
	cin >> n;
	search(1);
	return 0;
}

安详