#include<stdio.h>
#include<stdlib.h>
#include"Matrix.h"
#define SIZE 100
int n[10];
int N, tmp,orig,x,y,Z,Dim;
int i,j,k;
int M[SIZE][SIZE], TARG[SIZE][SIZE];

void get_bin(int N, int *n, int size);
int get_M(int row, int col, int size);
int get_dim(int a);

main(int argc, char *argv[]){
    Dim=atoi(argv[1]);
    Z=get_dim(Dim);
    for(x=0;x<Z;x++){
	for(y=0;y<Z;y++){
	    M[x][y]=get_M(x,y,Z);
	}
       
    }
  for(x=0;x<Z;x++){
	for(y=0;y<Z;y++){
	    printf("%d ", M[x][y]);
	}
	printf("\n");
    }
   
}


void get_bin(int N, int *n, int size){
    int i, tmp;
    tmp=N;
    for(i=0;i<size;i++){
	n[i]=tmp-2*(tmp/2);
	tmp=(tmp-n[i])/2;
    }
}

int get_M(int row, int col, int size){
    int n[SIZE], m[SIZE], factor1, factor2;
    int i,j;
    get_bin(row,n,size);
    get_bin(col,m,size);

    factor1=1,factor2=1;
    for(i=0;i<size-1;i++){
	factor1=factor1*(1-n[i]*n[i+1])*(1-m[i]*m[i+1]);
    }
    for(i=0;i<size;i++){
	factor2=factor2*(1-n[i]*m[i]);
    }
    return(factor1*factor2);
}

int get_dim(int a){
    int i,tmp;
    tmp=1;
    for(i=0;i<a;i++)
	tmp=tmp*2;
    return(tmp);
}