m;f(s,j,i){for(j*=4;++j%4;s+1>(s-i)*2&3);puts("");}}main(){scanf("%d",&m);f(0,0);}