import random


seed = (random.randrange(65536) << 16) | random.randrange(65536) #(65536 << 16) | 65536 == 4295032832 MAX DE VEZES
print "Seed:", seed


def setup(seed):
	global state
	state = 0
	for i in xrange(16):
		print "Seed:", seed

		cur = seed & 3
		seed >>= 2
		state = (state << 4) | ((state & 3) ^ cur)
		state |= cur << 2
		cur = next(26)
		print cur






def next(bits):
	global state

	ret = 0
	for i in xrange(bits):
		ret <<= 1
		ret |= state & 1
		state = (state << 1) ^ (state >> 61)
		state &= 0xFFFFFFFFFFFFFFFF
		state ^= 0xFFFFFFFFFFFFFFFF

		for j in xrange(0, 64, 4):
			cur = (state >> j) & 0xF
			cur = (cur >> 3) | ((cur >> 2) & 2) | ((cur << 3) & 8) | ((cur << 2) & 4)
			state ^= cur << j

	return ret
	print cur

# MAX == 65536
setup(seed)