import sys
def printBinary(num):
res = list()
if num==0:
print(0)
return
while num!=0:
res.append(num%2)
num = num//2
res.reverse()
print(*res,sep="")
for line in sys.stdin:
line = line.strip()
printBinary(int(line))
import sys
for line in sys.stdin:
line = line.strip()
print(bin(int(line))[2:])