#include <fstream>
using namespace std;

ifstream fin("permutari.in");
ofstream fout("permutari.out");

bool use[20];
int v[20];

void f(int n, int i)
{
	int j;
	if(i<=n)
	{
		for(j=1;j<=n;j++)
		{
			if(use[j]==0)
			{
				use[j]=true;
				v[i]=j;
				f(n,i+1);
				use[j]=false;
			}
		}
	}
	else
	{
		for(j=1;j<=n;j++)
			fout<<v[j]<<" ";
		fout<<"\n";
	}
}

int main ()
{
	int n;
	fin>>n;
	f(n,1);
}