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