#include <fstream>
#include <iostream>
#include <string>

using namespace std;

ifstream afile ("permutari.in");
ofstream bfile ("permutari.out");

int n;

bool a[9];

void Back (int i, int level, string str)
{
	a[i]=true;
	string s;
	switch (i)
	{
	case 1: s="1";
		break;
	case 2: s="2";
		break;
	case 3: s="3";
		break;
	case 4: s="4";
		break;
	case 5: s="5";
		break;
	case 6: s="6";
		break;
	case 7: s="7";
		break;
	case 8: s="8";
		break;
	}
	str+=s+" ";
	for (int j=1; j<=n; j++)
		if (a[j]==false)
			Back (j,level+1,str);
	if (level==n) bfile<<str<<'\n';
	a[i]=false;
}


int main ()
{
	afile>>n;
	for (int i=1; i<=n; i++)
	Back (i,1,"");
 return 0;   
}