#include <stdio.h>

int permutationNumber, permutationContainer[9], usedPermutation[9];

void printPermutation(){
	for (int i = 1; i <= permutationNumber; ++i)
	{
		printf("%d ", permutationContainer[i]);
	}
	printf("\n");
}

void doPermutations(int start){
	if(start - 1 == permutationNumber){
		printPermutation();
	}
	else{
		for (int i = 1; i <= permutationNumber; ++i)
		{
			if(!usedPermutation[i]){
				permutationContainer[start] = i;
				usedPermutation[i] = 1;
				doPermutations(start + 1);
				usedPermutation[i] = 0;
			}
		}
	}
}

int main()
{
	freopen("permutari.in", "r", stdin);
	freopen("permutari.out", "w", stdout);
	scanf("%d", &permutationNumber);
	doPermutations(1);

	return 0;
}