#include <iostream>
#include <fstream>

using namespace std;

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

int N;
int A[10], B[10];

void read(void)
{
	fin >> N;
}

void permutari(int k)
{
	if (k - 1 == N)
	{
		for (int i = 1; i <= N; i++)
		{
			fout << A[i] << ' ';
		}
		fout << '\n';
	}
	else
	{
		for (int i = 1; i <= N; i++)
		{
			if (!B[i])
			{
				A[k] = i;
				B[i] = 1;
				permutari(k + 1);
				B[i] = 0;
			}
		}
	}
}

int main(void)
{
	read();
	permutari(1);
	return 0;
}