primek=[1]
with open("10000.txt") as f:
    for v in f.read().splitlines():
        for vv in v.split():
            primek.append(int(vv))
"""
Goldbach's conjucture alapján 4*10^18 a páros számok felbonthatók 2 prímszám összegére
Tehát ha a számunk prím akkor 1 db 1-es használatával felírható
Ha a számunk páros akkor 2 db 1-es használatával
Ha a számunk páratlan akkor 2 db 1-es használatával akkor írható fel, a prímek paritása alapján, ha az egyik prím a 2-es
Ha így nem írható fel akkor a szam-1 már páros és felírható, így 3 db 1-est felhasználva
"""
szam=int(input())
if szam in primek:
    print('1'+'0'*primek.index(szam))
    exit()
if szam%2==1:
    if szam-2 in primek:
        print('1'+'0'*(primek.index(szam-2)-2)+"10")
        exit()
    else:
        szam-=1
        kisebbindex=max([i for i,v in enumerate(primek) if szam>v])
        for i in range(kisebbindex,0,-1):
            if szam-primek[i] in primek[1::] and szam-primek[i]!=primek[i]:
                print('1'+'0'*(i-primek.index(szam-primek[i])-1)+'1'+'0'*(primek.index(szam-primek[i])-1)+'1')
                exit()
else:
    kisebbindex=max([i for i,v in enumerate(primek) if szam>v])
    for i in range(kisebbindex,0,-1):
        if szam-primek[i] in primek and szam-primek[i]!=primek[i]:
            print('1'+'0'*(i-primek.index(szam-primek[i])-1)+'1'+'0'*primek.index(szam-primek[i]))
            exit()
"""
Valószínű ez már 100 000-ig megtalálja az összes számot 
Ha a számunk 2*p alakú ahol p prímszám és csak p+p féleképpen tudjuk felbontani (Például 4 de az 1 engedélyezésével 2 db 1-essel már felírható)
Akkor megtehetjük a szambol kivonva 2-t 2*(p-1) alakú lesz ahol p-1 (ha p nagypbb mint 3) nem prím
És 2*(p-1) bontjuk fel
Hasonló elven 2p+1 alakú számoknál is
"""
if szam%2==0:
    szam-=2
    kisebbindex=max([i for i,v in enumerate(primek) if szam>v])
    for i in range(kisebbindex,0,-1):
        if szam-primek[i] in primek and szam-primek[i]!=primek[i]:
            print('1'+'0'*(i-primek.index(szam-primek[i])-1)+'1'+'0'*(primek.index(szam-primek[i])-2)+"10")
            exit()
else:
    szam-=3
    kisebbindex=max([i for i,v in enumerate(primek) if szam>v])
    for i in range(kisebbindex,0,-1):
        if szam-primek[i] in primek[1::] and szam-primek[i]!=primek[i]:
            print('1'+'0'*(i-primek.index(szam-primek[i])-1)+'1'+'0'*(primek.index(szam-primek[i])-2)+'11')
            exit()