K = int(input())

def cnst_b(K:int) -> None:
    if K==0:
        print(1)
        print(0)
        
    else:
    
        for one in range(2,31):
            for zero in range(0, 31-one):
                if one*(one-1)*(2**zero) == 2*K:
                    o = one
                    z = zero
                    
        st = "0"*z + "1"*o
        s = [int(a) for a in st]
        print(len(s))
        print(*s)
        
cnst_b(K)