#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>



int n;
int v[10000];

bool ok(int n1)
{
	for (int i = n; i > n1; i--)
		if (v[i] == v[n1])
			return 0;
	return 1;
}

void printSol()
{
	for (int i = n; i >= 1; i--)
	{
		printf("%d ", v[i]);
	}
	printf("\n");
}
void back(int n1)
{
	if (n1 == 0)
		printSol();
	else
	{
		for (int i = 1; i <= n; i++)
		{
			v[n1] = i;
			if (ok(n1))
				back(n1 - 1);
		}
	}
}

int main()
{

	freopen("permutari.in", "r", stdin);
	freopen("permutari.out", "w", stdout);
	scanf("%d", &n);
	back(n);
	
}