rng = int(1)
for i in range(256):
    print "%10u" % (rng)
    rng = ((rng<<16) + (rng<<1) + rng) & 0x7FFFFFFF # rng = ((rng * 65539) mod 2147483648)