import itertools,sys
n = []
a = int(input())
for i in range(1,a+1):
    n.append(i)
#print(n)
all_permutation = list(itertools.permutations(n))
c = 1
g = 1
while g<=a:
    c*=g
    g+=1
print(all_permutation)
for i in range(0,c):
    for t in range(0,a):
        sys.stdout.write("     ")
        #sys.stdout.write(str(i))
        sys.stdout.write(str(all_permutation[i][t]))
    print("")