END{$0="9 249 17 2 157 116 227 91 216 65 86 197 99 86 136 192"
for(;k=$++i;)for($i=j=_;j++<8;k-=x)$i=!!(x=k%2^j)$i;print}