h=[d=z=0]*1e3;h.map{$><<h[z=(z+305**d+=t=h[z]^=1)%997];d-=1-t}