#include<fstream>
using namespace std;
ifstream f("permutari.in");
ofstream g("permutari.out");

int x[30],n,k;
void scriesol(int k)
{
	int i;
	for(i=1;i<=n;i++)
	{
		g<<x[i]<<" ";
	}
		g<<'\n';
	
}
	bool corect(int k)
	{
		int i;
		for(i=1;i<k;i++)
		{
			if(x[k]==x[i])
			{
				return false;
			}
		}
		return true;
	}
int main()
{
	f>>n;
	k=1; x[k]=0;
	while(k!=0)
	{
		if(x[k]<n)
		{
			x[k]++;
			if(corect(k))
			{
				if(k==n)
				{
					scriesol(n);
				}
				else
				{
					k++; x[k]=0;
				}
			}
		}
		else
		{
			k--;
		}
	}
	return 0;
}