import math
import sys
n=int(input())

vis=[0]*(n+1)
a=[0]*(n+1)

def df(step):
    if step>n:
        for item in a[1:]:
            print(item,end=" ")
        print()
        return 
    for i in range(1,n+1):
        if vis[i]==0:
            a[step]=i
            vis[i]=1
            df(step+1)
            vis[i]=0
df(1)

/**************************************************************
	Problem: 1308
	User: admin
	Language: Python
	Result: Accepted
	Time:190 ms
	Memory:35000 kb
****************************************************************/