n=int(input())
st=[]
for i in range(1,n+2):
    st.append(0)
res=[]
def dfs(num):
    if num==0:
       for x in res:
           print(x,end=' ')
       print('')
       return
    for i in range(1,n+1):
        if(st[i]==0):
           st[i]=1
           res.append(i)
           dfs(num-1)
           res.pop()
           st[i]=0
           
           
dfs(n)