#pragma GCC optimize("Ofast")
#pragma GCC target("avx2")

char*mmap();
#define rd(v) long v=0;{int _c;while(_c=*rp++-48,_c>=0)v=v*10+_c;}
char wbuf[1<<25];
#define rep(v,e) for(long v=0;v<e;++v)
#define rep3(v,s,e) for(long v=s;v<e;++v)
#define rrep(v,e) for(long v=e;v--;)

main(){
	char rbuf[64];
	read(0,rbuf,sizeof rbuf);
	char*rp=rbuf;
	rd(n);
	char*wp=wbuf;
	rep(y,n>>1){
		rrep(x,n-y-1){
			*wp++='0';
		}
		{
			*wp++='1';
		}
		rrep(x,y){
			*wp++='2';
		}
		*wp++=10;
	}
	rep3(y,n>>1,n){
		rrep(x,n-y-1){
			*wp++='0';
		}
		rrep(x,y+1){
			*wp++='2';
		}
		*wp++=10;
	}
	write(1,wbuf,wp-wbuf);
	_exit(0);
}