/* package whatever; // don't place package name! */
 
import java.util.*;
import java.lang.*;
import java.io.*;
 
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		// your code goes here
		            long[] seed = new long[23];
            seed[0] = 0x9876_5432L;
            seed[1] = 0xF1E2_D3C4L;
            for (int i = 2; i < seed.length; i++)
            {
                seed[i] = seed[i - 2] ^ (seed[i - 1] >> (i - 1)) ^ (seed[i - 1] << ((i + i + 1) & 0xF));
                seed[i] &= 0xFFFF_FFFFL;
                System.out.printf("%x%n", seed[i]);
            }
	}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCQkgICAgICAgICAgICBsb25nW10gc2VlZCA9IG5ldyBsb25nWzIzXTsKICAgICAgICAgICAgc2VlZFswXSA9IDB4OTg3Nl81NDMyTDsKICAgICAgICAgICAgc2VlZFsxXSA9IDB4RjFFMl9EM0M0TDsKICAgICAgICAgICAgZm9yIChpbnQgaSA9IDI7IGkgPCBzZWVkLmxlbmd0aDsgaSsrKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBzZWVkW2ldID0gc2VlZFtpIC0gMl0gXiAoc2VlZFtpIC0gMV0gPj4gKGkgLSAxKSkgXiAoc2VlZFtpIC0gMV0gPDwgKChpICsgaSArIDEpICYgMHhGKSk7CiAgICAgICAgICAgICAgICBzZWVkW2ldICY9IDB4RkZGRl9GRkZGTDsKICAgICAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRmKCIleCVuIiwgc2VlZFtpXSk7CiAgICAgICAgICAgIH0KCX0KfQ==