s[];main(i){for(;i<99;)atoi(s)%8%3<2?puts("1"):i++;}