n=2**95+1
a=0

def encoding(x):
    newinit=0
    for i in range(95):
        if x & 1:
            x = (x * 3 + 1) >> 1
            s=1
        else:
            x = x >> 1
            s=0
        newinit += s << (94 - i)
        #or reverse order of bits:
        #newinit += s << i
    return newinit

def log_2_up(r):
    l=0
    s=r-1
    while s > 0:
        s = s >> 1
        l += 1
    return l

def generator(a,n):
    e = encoding(n+a)
    a = ((((n+a) >> (log_2_up(n+a)-95)) ^ e) + a) & 340282366920938463463374607431768211455
    return [a,e]


for i in range(10):
#while True:
    z = generator(a,n)
    a = z[0]
    print(z[0])