using System;

namespace ConsoleAppSharp
{
    public class Program
    {
        static void ShowAllCombinations(int[] a, int n, uint l)
        {
            int j = 0;
            for (int i = 0; i < l; i++)
            {
                for (j = 0; j < n; j++)
                    if (a[j] == i + 1) break;
                if (j == n)
                {
                    a[n] = i + 1;
                    if (n < l - 1)
                        ShowAllCombinations(a, n + 1, l);
                    else
                    {
                        for (int k = 0; k < l; k++)
                            Console.Write(a[k]);
                        Console.WriteLine();
                    }
                }
            }
        }
        static void Main(string[] args)
        {
            Random r = new Random();
            Console.Write("N = ");
            uint n = uint.Parse(Console.ReadLine());

            if(n <= 10)
            {
                int[] a = new int[n];
                for (int i = 0; i < n; i++)
                {
                    a[i] = r.Next(0, 10);
                }
                ShowAllCombinations(a, 0, n);
            }
            else
            {
                Console.WriteLine("N повинно бути рівним або меньшим 10!");
            }

            Console.ReadKey(true);
        }
    }
}