i;main(n){for(;read(i*=--i+n-49<8u,&n,1);)write(n!=48);}