#include <cstdio>
void output(int n,const char* A,const char* B,const char* C){
	printf("%s",A);
	for(int i=1;i<=n;i++) printf("%s",B);
	printf("%s\n",C);
}
int main(){
//	freopen("game.in","r",stdin);
//	freopen("game.out","w",stdout);
	int i,n;
	scanf("%d",&n);
	if(n==1){
		puts("0"),puts("0"),puts("1");
		puts("1"),puts("1"),puts("0");
	}else if(n==2){
		puts("02"),puts("03"),puts("14");
		puts("15"),puts("16"),puts("07");
	}else if(n==3){
		puts("012"),puts("345"),puts("345");
		puts("225"),puts("141"),puts("300");
	}else if(n==4){
		puts("4001"),puts("5662"),puts("6777");
		puts("5332"),puts("5443"),puts("0112");
	}else if(n==5){
		puts("68013"),puts("79321"),puts("79524");
		puts("89834"),puts("76655"),puts("00124");
	}else if(n%3==0){
		output(n/3-1,"3","001","60");
		output(n/3-1,"5","443","82");
		output(n/3-1,"5","667","82");
		output(n/3-1,"6","776","86");
		output(n/3-1,"5","334","33");
		output(n/3-1,"0","110","02");
	}else if(n%3==1){
		output(n/3-1,"4","001","001");
		output(n/3-1,"5","667","662");
		output(n/3-1,"6","776","777");
		output(n/3-1,"5","334","332");
		output(n/3-1,"5","443","443");
		output(n/3-1,"0","110","112");
	}else if(n%3==2){
		output(n/3-2,"6","001","0018013");
		output(n/3-2,"2","776","7769321");
		output(n/3-2,"2","445","4459524");
		output(n/3-2,"4","554","5589834");
		output(n/3-2,"2","667","6676655");
		output(n/3-2,"0","110","1100124");
	}
//	fclose(stdin);
//	fclose(stdout);
	return 0;
}