i=1
while i%1117:i=(i^i>>8)%2<<14|i>>1;print(i)