#include <fstream>

using namespace std;
ifstream f("permutari.in");
ofstream g("permutari.out");
int k, n, st[10], i, as, ev;


void init()
{
	st[k] = 0;
}


int succesor()
{
	if (st[k]<n)
	{
		st[k]++;
		return 1;
	}
	else
		return 0;
}


int valid()
{
	for (i = 1; i<k; i++)
		if (st[i] == st[k])
			return 0;
	return 1;
}


int solutie()
{
	return k == n;
}


void tipar()
{
	for (i = 1; i <= n; i++)
		g << st[i] << " ";
	g << "\n";
}
int main()
{
	f >> n;
	k = 1;
	init();
	while (k)
	{
		do {
			as = succesor();
			if (as)
				ev = valid();
		} while (!(as&&ev || !as));
		if (as)
		{
			if (solutie())
				tipar();
			else
			{
				k++;
				init();
			}
		}
		else
			k--;
	}
	return 0;
}