import java.util.LinkedList;
import java.util.Scanner;

public class Main {
    static LinkedList<Integer> track = new LinkedList<>();

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] nums = new int[n];
        for (int i = 0; i < n; i++) {
            nums[i] = i + 1;
        }
        getArrange(nums, 0);

    }

    private static void getArrange(int[] nums, int start) {
        if (track.size() == nums.length) {
            for (Integer integer : track) {
                System.out.printf("%5d",integer);
            }
            System.out.println();
            return;
        }
        for (int i = 0; i < nums.length; i++) {
            if (track.contains(nums[i]))continue;
            track.add(nums[i]);
            getArrange(nums, i+1);
            track.removeLast();
        }

    }
}