#include<iostream.h>
#include<fstream.h>

ifstream f("permutari.in");
ofstream g("permutari.out");
int st[100],n,k;

void afisare()
{
int i;
for(i=1;i<=n;i++)
	g<<st[i]<<' ';
g<<endl;	
}

int valid()
{
int i;
for(i=1;i<k;i++)
	if(st[i]==st[k])
		return 0;
return 1;	
}

void back()
{
k=1;
while(k>0)	
{
if(st[k]<n && k<=n)
	{
	st[k]++;
	if(valid()==1)
		if(k==n)
			afisare();
		else
			{
			k++;
			st[k]=0;
			}
	}
else
	k--;
}	
	
}


int main()
{
f>>n;
back();	
return 0;	
}