using System;

public class Program

{

    public static void Main()

    {

        Permut(0, "");

    }

    static int[] stevila = new int[] {1,2,3,4,5,6,7};

    static void Permut (int index, string predlozek) 

    {

        if(index==stevila.Length-1) 

        {

            Console.WriteLine(predlozek + "{0}", stevila[index]);//stevilo[index]

            return;

        }

        for(int i = index+1; i < stevila.Length; i++) 

        {

            Permut(i, predlozek+stevila[index].ToString());

        }

    }

}