#include<iostream>
#include<fstream>
using namespace std;
int K,n,x[10000];
void afisare()
{
	int i;
	for(i=1;i<=n;i++)
		g<<x[i]<<" ";
	g<<endl;
}
int verific(int k)
{
	int i,j,ok=1;
	for(i=1;i<k;i++)
		if(x[i]==x[k])
		{
			ok=0;
			break;
		}
	return ok;
}
int main()
{
	ifstream f("permutari.in");
	ofstream g("permutari.out");
	f>>n
	int i,j,k=1;
	while(k>0)
		if(k==n+1)
		{
			afisare();
			k--;
		}
		else
			if(x[k]<n)
			{
				x[k]++;
				if(verific(k))
					k++;
			}
			else
			{
				x[k]=0;
				k--;
			}
	
}