Python :

# coding=utf-8
import itertools


def soluction(nums):
    templt = itertools.permutations(nums)
    reslt = []
    for i in templt:
        reslt.append(i)
    return reslt


n = int(input())
nums = [i for i in range(1, n + 1)]
for i in soluction(nums):
    for j in i:
        print('%5d' % j, end='')
    print()