#include<iostream>
#include<fstream>
using namespace std;
int v[8]={};
int repetare(int k)
{
	int j,ok=1;
	for(j=1;j<k;j++)
	{
		if(v[j]==v[k])
		{
			ok=0;
			break;
		}
		
	}
	return ok;
}
int main()
{
	int n,i,k,j;
	fstream f("permutari.in",ios::in);
	f>>n;
	f.close();
	fstream g("permutari.out",ios::out);
	i=1;
	while(i>0)
	{
		k=i;
		v[k]++;
		if(v[k]<=n)
		{
			if((k<n)&&(repetare(k)==1))
			{
				i++;
			}
			if((k==n)&&(repetare(k)==1))
			{
				for(j=1;j<=n;j++)
				{
					g<<v[j]<<" ";
				}
				g<<endl;
			}
		}
		else
		{
			v[k]=0;
			i--;
		}
	}
	g.close();
}