from itertools import permutations
n = int(input())
nums = list(range(1, n + 1)) 
all_permutations = permutations(nums)
for perm in all_permutations:
    print(" ".join(map(str, perm)))