Лексикографический порядок для перебора чисел
from itertools import permutation
print(*(i for i in permutation(range(1, int(input()) + 1)))
