using System;
                    
public class Program
{
    public static void Main()
    {
        const int n = 4;
        
        int width = n;
        int height = 1 << n;
        int[,] matrix = new int[width,height];
        
        for(int i = 0; i < width; i++)
        {
            for(int j = 0; j < height; j++)
            {
                matrix[width-1-i,j] = (j >> i) & 1;
            }
        }
        
        //вывод
        for(int j = 0; j < height; j++)
        {
            for(int i = 0; i < width; i++)
            {
                Console.Write(matrix[i,j]);
            }
            Console.WriteLine();
        }
    }
}

0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111

matrix[width-1-i,j] = (j >> i) & 1;

(j/(2^i)) and 1