#!/usr/bin/env python3

import itertools
import sys

sys.stdout = open('permutari.out', 'w')

with open('permutari.in', 'r') as fin:
    n = int(fin.readline())
    for c in itertools.permutations(map(str, range(1, n + 1))):
        print(' '.join(c))