#include <fstream>
using namespace std;
int n,A[9];

ifstream f ("permutari.in");
ofstream g ("permutari.out");

void bt(int k)
{
	int i,j,ok;
	if (k==n)
	{
		for (i=1;i<=n;i++)
			g<<A[i]<<" ";
		g<<endl;
	}
	else
	{
		for (i=1;i<=n;i++)
		{
			A[k+1]=i;
			ok=0;
			for (j=1;j<=k;j++)
				if (A[j]==i)
					ok=1;
			if (ok==0)
				bt(k+1);
		}
	}
}

int main()
{
	f>>n;
	bt(0);
	f.close();
	g.close();
	return 0;
}