#include<fstream>
using namespace std;
FILE *f, *g;
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++)
		fprintf(g, "%lld ", x[i]);
	fprintf(g, "\n");
}
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=fopen("permutari.in", "r");
	g=fopen("permutari.out","w");
	fscanf(f, "%lld", &n);

	back();
	return 0;
}