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):
            a[step]=i
            df(step+1)

df(1)

/**************************************************************
	Problem: 1654
	User: admin
	Language: Python
	Result: Accepted
	Time:534 ms
	Memory:35600 kb
****************************************************************/