#include<fstream>

using namespace std;
ofstream g("permutari.out");
int n,sol[20];
void init(int k)
{
	sol[k]=0;
}
int succesor(int k)
{
	if(sol[k]<n)
	{
		sol[k]++;
		return 1;
	}
	else
		return 0;
}
int valid(int k)
{
	int i,ev=1;
	for(i=1;i<=k-1;i++)
		if(sol[k]==sol[i])
			ev=0;
		return ev;
}
int solutie(int k)
{
	return k==n+1;
}
void tipar()
{
	int i;
	for(i=1;i<=n;i++)
	
		g<<sol[i]<<" ";
		g<<"\n";
	
}
void back(int k)
{
	if(solutie(k))
		tipar();
	else
	{
		init(k);
		while(succesor(k))
			if(valid(k))
				back(k+1);
	}
}
int main()
{
	ifstream f("permutari.in");
	f>>n;
	back(1);
	return 1;
}