a=int(input('enter the new base'))
b=int(input('enter the number to be converted'))
e='0'
if a==2:
if b==2:
print(10)
if b==1:
print(1)
if b==0:
print(0)
while b>2:
c=b%2
e=str(c)+e
b=int(b%2)
if b==3:
e='1'+'1'+e
print(e)
if b==2:
e='1'+'0'+e
print(e)