z

#include <iostream>

using namespace std;

int A[100][100];
int x = 1;




int Z(int i, int j, int ii, int jj)
{
    if( i == ii || j == jj )
    {
        A[i][j] = x++;
    }
    else
    {
        Z( ii + (i-ii)/2 , jj + (j-jj)/2, ii, jj);
        Z( ii + (i-ii)/2 , j, ii, jj + (j-jj + 1)/2);

        Z( i, jj + (j-jj)/2, ii + (i-ii + 1)/2 , jj);
        Z( i, j, ii + (i-ii + 1)/2, jj + (j-jj + 1)/2);

    }

}



int main()
{
    int N = 4;
    Z(1<<N ,1<<N ,1,1);

    for(int i = 1; i <= 1<<N; i++ )
    {
        for(int j = 1; j <= 1<<N; j++)
            if(A[i][j]<10)
                cout<<"   "<<A[i][j];
            else if(A[i][j]<100)
                cout<<"  "<<A[i][j];
            else if(A[i][j]<1000)
                cout<<" "<<A[i][j];


        cout<<'\n'<<'\n';

    }

    return 0;
}