main(n,x){for(;scanf("%d",&n)+1;)printf("%d %d %d\n%d %d %d\n%d %d %d\n\n",n>2,0,x=n==2|n>3,n>5,n&1,n>5,x,0,n>2);}