Thue-Morse Sequence

x=input()
y='0'
print y
def Creator(x,y):
    if x ==0:
        return y
    for p in y :
        if p =='0':
            y+='1'
        else:
            y+='0'
    print y
    return Creator(x-1,y)
Creator(x,y)