d=-3,e=1396662;main(n){for(;e/=3;puts("\n"+!(d=-n%7)))for(n=0;++d