#include <fstream>
#define DMAX 100
using namespace std;

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

void gen(int k);
void afisez();

int n, sol[DMAX];
bool v[DMAX];

int main()
{
	int i;
	fin >> n;
	gen(1);
    return 0;
}

void gen(int k)
{
	int i;
 	if (k - 1 == n)
		afisez();
	else
	{
		for (i = 1; i <= n; i ++)
		{
			if (v[i] == 0)
			{
				v[i] = 1;
				sol[k] = i;
				gen(k + 1);
				v[i] = 0;
			}
		}
	}

}

void afisez()
{
	int i;
	for (i = 1; i <= n; i ++)
		fout << sol[i] << ' ';
	fout << '\n';
}