#include<cstdio>
int n,N,D,c=1,v[1<<10][1<<10];
void set(int x,int y,int z){v[x][y]=z;}
void set(int x,int y)
{
	set(x,y,c);
	set(x+D,y,c+1);
	set(x,y+D,c+2);
	set(x+D,y+D,c+3);
	
	set(x,y+1,c+5);
	set(x+D,y+1,c+4);
	set(x,y+D+1,c+7);
	set(x+D,y+D+1,c+6);
	
	set(x+1,y,c+10);
	set(x+D+1,y,c+11);
	set(x+1,y+D,c+8);
	set(x+D+1,y+D,c+9);
	
	set(x+1,y+1,c+15);
	set(x+D+1,y+1,c+14);
	set(x+1,y+D+1,c+13);
	set(x+D+1,y+D+1,c+12);
	c+=16;
}
int main()
{
	scanf("%d",&n),N=(1<<n),D=N>>1;
	if(n==1)puts("NO");
	else
	{
		puts("YES");
		for(int i=0;i<D;i+=2)
			for(int ii=0;ii<D;ii+=2)
				set(i,ii);
		for(int i=0;i<N;i++,puts(""))
			for(int ii=0;ii<N;ii++)
				printf("%d ",v[i][ii]);
	}
}