try: 

    while True:

        list1=[]

        s=input()

        s=int(s)

        while True:

                    if s%2==1 and s!=1:

                        list1.append(1)

                        s=s//2

                        if s!=0:

                            continue

                        elif s==0:

                            list1.append(0)

                            if list1[0]==0:

                                list1.reverse()

                            strlist=list(map(str,list1))

                            a=''.join(strlist)

                            print(a)

                            break

                    elif s%2==1 and s==1:

                        list1.append(1)

                        if list1[0]==0:

                            list1.reverse()

                        strlist=list(map(str,list1))

                        a=''.join(strlist)

                        print(a)

                        break

                    elif s%2==0:

                        list1.append(0)

                        s=s//2

                        if s!=0:

                            continue

                        elif s==0:

                            if list1[0]==0:

                                list1.reverse()

                            strlist=list(map(str,list1))

                            a=''.join(strlist)

                            print(a)

                            break

except EOFError:

    pass