#include <cstdio>

using namespace std;

int n;
int viz[10];
int sol[10];

void citire()
{
	scanf("%d", &n);	
}

void afisare()
{
	for(int i = 0; i < n; i++)
	{
		printf("%d ", sol[i]);
	}
	printf("\n");
}

void backtracking(int k)
{
	if(k == n)
	{
		afisare();
	}
	else
	{
		for(int i = 1; i <= n; i++)
		{
			if(viz[i] == false)
			{
				viz[i] = true;
				sol[k] = i;
				backtracking(k + 1);
				viz[i] = false;
			}
		}
	}
}

int main()
{
	freopen("permutari.in", "r", stdin);
	freopen("permutari.out", "w", stdout);

	citire();
	backtracking(0);

	return 0;
}