n=1
while n-14521:n=n>>1|(n&1^n>>8&1)<<14;print(n)