#include<fstream>
using namespace std;
fstream f("permutari.in", ios::in), g("permutari.out", ios::out);
long long x[10], n, i;
void init(int k)
{
	x[k]=0;
}
int succ(int k)
{
	if(k<=n && x[k]<n)
	{
		x[k]++;
		return 1;
	}
	return 0;
}
int valid(int k)
{
	int i;
	for(i=1; i<=k-1; i++)
		if(x[i]==x[k])
			return 0;
	return 1;
}
int solutie(int k)
{
	if(n==k)
		return 1;
	return 0;
}
void tipar(int k)
{
	int i;
	for(i=1; i<=n; i++)
		g<<x[i]<<" ";
	g<<endl;
}
void back()
{
	int i, k;
	k=1;
	init(k);
	while(k>0)
	{
		i=0;
		while(i==0 && succ(k))
			if(valid(k))
				i=1;
		if(i==1)
		{
			if(solutie(k))
				tipar(k);
			else
			{
				k++;
				init(k);
			}
		}
		else
			k--;
	}
}
int main()
{
	f>>n;
	back();
	f.close();
	g.close();
	return 0;
}