#include<iostream>
#include<fstream>
using namespace std;

ifstream f("permutari.in");
ofstream g("permutari.out");
int v[9],n;
void afisare(void)
{
int i;
	for(i=1;i<=n;i++)
		g<<v[i]<<" ";
	g<<"\n";
}
int continuare(int k)
{
int i,ok=1;
	for(i=1;i<k;i++)
		if(v[i]==v[k])
			ok=0;
	return ok;
}
void back(void)
{
int k,i;
	k=1;
	while(k>0)
		if(k==n+1)
		{
			afisare();
			k=k-1;
		}
		else if(v[k]<n)
		{
				v[k]=v[k]+1;
				if(continuare(k)==1)
					k++;
		}
		else
		{
			v[k]=0;
			k=k-1;
		}
}
int main()
{
	f>>n;
	back();
	return 0;
}