Полоска

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.IO;
 
namespace algorithm_poloska_4
{
    class Program
    {
     
        static int[] GetMass(int count)
        {
            
 
            int[] mass = new int[count];
 
            for(int i = 0; i < mass.Length; i++)
            {
                mass[i] =  i + 1;
            }
            return mass;
        }
 
        static void Change(int width, int height, int Xl, int Yl, int Xr, int Yr, ref int[,] aMatrix)
        {
            for(int i = 0; i < width; i++)
            {
                for(int j = 0; j < height; j++)
                {
                    aMatrix[Xr + j, Yr + i] = aMatrix[Xl - j, Yl + (width - i) - 1];
                }
            }
        }
 
        static void Main(string[] args)
        {
            StreamReader reader = new StreamReader("in.txt");
            StreamWriter writer = new StreamWriter("out.txt");
 
            double k = double.Parse(reader.ReadLine());
            int count = (int)Math.Pow(2, k);
 
            int Width = 1, Height = count / 2, XL = count, YL = 0, XR = 0, YR = 1;
 
            int[] myMass = GetMass(count);
 
            int[,] matrix = new int[myMass.Length, myMass.Length];
 
 
            for (int i = 0; i < myMass.Length; i++)
            {
                for(int j = 0; j < myMass.Length; j++)
                {
                    matrix[i, j] = 0;
                }
            }
 
 
            for (int i = 0; i < myMass.Length; i++)
            {
                matrix[i, 0] = myMass[i];            
            }
 
 
 
            for(int i = 0; i < k; i++)
            {
                Change(Width * (int)Math.Pow(2, i), Height / (int)Math.Pow(2, i), XL / (int)Math.Pow(2, i) - 1, YL, XR, YR * (int)Math.Pow(2, i), ref matrix);
            }
 
        
            for(int i = 0; i < count; i++)
            {
                writer.Write(matrix[0, i]);
                if (i != count - 1)
                    writer.Write(" ");
            }
            
 
            reader.Close();
            writer.Flush();
            writer.Close();
        }
    }
}