#include <iostream.h>
#include <fstream.h>
ifstream f("permutari.in");
ofstream g("permutari.out");
int n,i,st[10];
void init(int k)
{
	st[k]=0;
}
int succesor(int k)
{
	if (st[k]<n)
	{
		st[k]++;
		return 1;
	}
	else
		return 0;
}
int valid(int k)
{
	int ev=1;
	for (i=1;i<=k-1;i++)
		if (st[k]==st[i])
			ev=0;
	return ev;
}
int solutie(int k)
{
	return k==n+1;
}
void tipar()
{
	for (i=1;i<=n;i++)
		g<<st[i]<<" ";
	g<<endl;
}
void back(int k)
{
	if (solutie(k))
		tipar();
	else
	{
		init(k);
		while (succesor(k))
			if (valid(k))
				back(k+1);
	}
}
int main ()
{
	f>>n;
	back(1);
}