#include<iostream>
#include<vector>
#include<set>
#include<cassert>
using namespace std;
vector<vector<int> >solve(int N)
{
	const int C=10+N*N/100;
	vector<vector<int> >ret(N,vector<int>(N,-1));
	auto place=[&](int x,int y,int c)
	{
		int cnt=0;
		for(int i=-7;i<=8;i++)
		{
			int w=i<=0?7+i:8-i;
			for(int j=-w;j<=w+1;j++)
			{
				int tx=x+i,ty=y+j;
				if(0<=tx&&0<=ty&&tx<N&&ty<N)
				{
					cnt++;
					assert(ret[tx][ty]==-1);
					ret[tx][ty]=c;
				}
			}
		}
		assert(cnt<=150);
		return cnt;
	};
	int c=1,all=0;
	int x=0,y=0;
	for(int i=0;i<N;i++)
	{
		for(int j=0;j<N;j++)
		{
			int t=place(x,y+16*j,c);
			if(t>0)c++;
			all+=t;
		}
		x+=9;
		y-=8;
	}
	//for(int i=0;i<N;i++)for(int j=0;j<N;j++)cout<<ret[i][j]<<(j+1==N?"\n":" ");
	//cout<<flush;
	if(all==N*N&&c<=C)return ret;
	assert(false);
}
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	for(int N=1001;N<=1000;N++)
	{
		cout<<N<<endl;
		auto v=solve(N);
		/*
		for(int i=0;i<N;i++)for(int j=0;j<N;j++)
		{
			set<int>c;
			for(int x=max(0,i-10);x<=min(i+10,N-1);x++)for(int y=max(0,j-10);y<=min(j+10,N-1);y++)if((i-x)*(i-x)+(j-y)*(j-y)<=100)
			{
				c.insert(v[x][y]);
			}
			if(c.size()>8)
			{
	for(int i=0;i<N;i++)for(int j=0;j<N;j++)cout<<v[i][j]<<(j+1==N?"\n":" ");
				cout<<i<<" "<<j<<endl;
			}
			assert(c.size()<=8);
		}
		*/
	}
	int N;cin>>N;
	auto ret=solve(N);
	for(int i=0;i<N;i++)for(int j=0;j<N;j++)cout<<ret[i][j]<<(j+1==N?"\n":" ");
}