using System;

​

public class Program

{

    static int[] Perm;

    static int n;

    static void Print()

    {

    }

​

    static bool nextPerm()

    {

        int tmp, k, j;

        k = n;

        while (k > 1 && Perm[k] < Perm[k - 1])

            k--;

        if (k == 1)

            return false;

        j = n;

        while (Perm[j] < Perm[k - 1])

            j--;

        tmp = Perm[j];

        Perm[j] = Perm[k - 1];

        Perm[k - 1] = tmp;

        for (int l = 0; l <= (n - k) / 2; l++)

        {

            tmp = Perm[k + 1];

            Perm[k + 1] = Perm[n - 1];

            Perm[n - 1] = tmp;

        }

​

        return true;

    }

​

    public static void Main()

    {

        n = int.Parse(Console.ReadLine());

        Array.Resize(ref Perm, n + 1);

        for (int i = 1; i <= n; i++)

            Perm[i] = i;

        Print();

        while (nextPerm())

            Print();

    }

}