using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace ConsoleApp5
{
    class Program
    {
        static int[] elements;
        static bool[] used;
        static int[] perm;

        public static void Gen(int index)
        {

            if (index >= elements.Length)
                Console.WriteLine(string.Join(" ", perm));
            else
                for (int i = 0; i < elements.Length; i++)
                    if (!used[i])
                    {
                        used[i] = true;
                        perm[index] = elements[i];
                        Gen(index + 1);
                        used[i] = false;
                    }
        }

        static void Main(string[] args)
        {
            int n = int.Parse(Console.ReadLine());
            elements = new int[n];
            used = new bool[n];
            perm = new int[n];
            for (int i = 1; i <= n; i++) elements[i - 1] = i;
            Gen(0);

        }


    }
}