while True:
try:
a = int(input())
output = ''
while True:
output += str(a % 2)
if a // 2 != 1:
a = a // 2
else:
output += str(a // 2)
print(output[::-1])
break
except:
break