import time
import struct
import sys

n=2**95+123
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 (which is right?):
        #newinit += s << i
    return newinit

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

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


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