/* 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;
            int[][] t = new int[8][16];
            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;
                long e = seed[i];
                for (int j = 0; j < 8; j++)
                {
                	t[j][(int)(e & 0xFL)]++;
                	e >>= 4;
                }
            }
            for (int i = 0; i < 8; i++)
            {
            	for (int j = 0; j < 16; j++)
            	{
            		System.out.printf("%3d ", t[i][j]);
            	}
            	System.out.println();
            }
	}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCQkgICAgbG9uZ1tdIHNlZWQgPSBuZXcgbG9uZ1syM107CiAgICAgICAgICAgIHNlZWRbMF0gPSAweDk4NzZfNTQzMkw7CiAgICAgICAgICAgIHNlZWRbMV0gPSAweEYxRTJfRDNDNEw7CiAgICAgICAgICAgIGludFtdW10gdCA9IG5ldyBpbnRbOF1bMTZdOwogICAgICAgICAgICBmb3IgKGludCBpID0gMjsgaSA8IHNlZWQubGVuZ3RoOyBpKyspCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIHNlZWRbaV0gPSBzZWVkW2kgLSAyXSBeIChzZWVkW2kgLSAxXSA+PiAoaSAtIDEpKSBeIChzZWVkW2kgLSAxXSA8PCAoKGkgKyBpICsgMSkgJiAweEYpKTsKICAgICAgICAgICAgICAgIHNlZWRbaV0gJj0gMHhGRkZGX0ZGRkZMOwogICAgICAgICAgICAgICAgbG9uZyBlID0gc2VlZFtpXTsKICAgICAgICAgICAgICAgIGZvciAoaW50IGogPSAwOyBqIDwgODsgaisrKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgCXRbal1bKGludCkoZSAmIDB4RkwpXSsrOwogICAgICAgICAgICAgICAgCWUgPj49IDQ7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICAgICAgZm9yIChpbnQgaSA9IDA7IGkgPCA4OyBpKyspCiAgICAgICAgICAgIHsKICAgICAgICAgICAgCWZvciAoaW50IGogPSAwOyBqIDwgMTY7IGorKykKICAgICAgICAgICAgCXsKICAgICAgICAgICAgCQlTeXN0ZW0ub3V0LnByaW50ZigiJTNkICIsIHRbaV1bal0pOwogICAgICAgICAgICAJfQogICAgICAgICAgICAJU3lzdGVtLm91dC5wcmludGxuKCk7CiAgICAgICAgICAgIH0KCX0KfQ==