import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int l=(int) Math.pow(2, n);
		int a[][]=new int [l][l];
		for (int i = 0; i < a.length; i++) {
			for (int j = 0; j < a.length; j++) {
				a[i][j]=1;
			}
		}
		sheM(0,0,a,l,l);
		for (int i = 0; i < a.length; i++) {
			for (int j = 0; j < a.length; j++) {
				System.out.print(a[i][j]+" ");
			}
			System.out.println();
		}
		
		
	}
public static void sheM(int x,int y,int a[][],int l,int r) {
	if(l-x==1||r-y==1) return;
	int m=(l+x)/2;
	int n=(r+y)/2;
	for (int i = x; i <m; i++) {
		for (int j = y; j <n; j++) {
			a[i][j]=0;
			}
		}
	sheM(m,n,a,l,r);
	sheM(m,y,a,l,n);
	sheM(x,n,a,m,r);
	} 
}