n = int(input())
def dfs(arr):
    if len(arr) >= n:
        print(*arr)
        return
    for i in range(n):
        i += 1
        if i in arr:
            continue
        dfs(arr[:] + [i])
dfs([])