d={}
x=1<<32
for a in range(8**5):
 n=(a<<8|2)*x;m=4374732215*x
 while m>x:n=min(n,n^m);m>>=1
 d[~n%x]=a>>8,a&63
while~0:print("%c%c"%d[int(input())])