def conv(n):
    if n<=1:
        return(str(n))
    else:
        return(conv(n//2)+str(n%2))

def deconv(S):
    p=len(S)
    return sum(int(S[i])*2**(p-1-i) for i in range(p) )

def toto(n):
    return(n-deconv(conv(n)))

def titi(N):
    for n in range(N):
        if toto(n)!=0:
            return False
    return True