#include "stdafx.h"
#include <fstream>
using namespace std;
int v[10], n, x[10];
int validare(int);
void scrie( );
ifstream cin("permutare.in");
ofstream cout("permutare.out");
void BK(int k)
{
	int i;
	if (k == n + 1) scrie();
	else for (i = 1; i <= n; i++)
	if (x[i] == 0)
	{
		v[k] = i;
		x[i] = 1;
		BK(k + 1);
		x[i] = 0;

	}
}
void scrie()
{
	int i;
	for (i = 1; i <= n; i++)cout << v[i] << " ";
	cout << endl;
}
int main()
{
	cin >> n;
	BK(1);
	return 0;
}