/* 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 boolean isPowerOfFour(int num) {
        if ((num & (num-1)) != 0) {
        	return false;
        }
        int count = 0;
        while (num != 1) {
        	num >>= 1;
        	count++;
        }
        return count % 2 == 0;
    }
 
	public static void main (String[] args) throws java.lang.Exception
	{
		for (int i = 0 ; i != 20 ; i++) {
		   System.out.println(i+" "+(1<<i)+ " " +isPowerOfFour(1<<i));
		}
	}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCQoJcHVibGljIHN0YXRpYyBib29sZWFuIGlzUG93ZXJPZkZvdXIoaW50IG51bSkgewogICAgICAgIGlmICgobnVtICYgKG51bS0xKSkgIT0gMCkgewogICAgICAgIAlyZXR1cm4gZmFsc2U7CiAgICAgICAgfQogICAgICAgIGludCBjb3VudCA9IDA7CiAgICAgICAgd2hpbGUgKG51bSAhPSAxKSB7CiAgICAgICAgCW51bSA+Pj0gMTsKICAgICAgICAJY291bnQrKzsKICAgICAgICB9CiAgICAgICAgcmV0dXJuIGNvdW50ICUgMiA9PSAwOwogICAgfQoJCglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbiAoU3RyaW5nW10gYXJncykgdGhyb3dzIGphdmEubGFuZy5FeGNlcHRpb24KCXsKCQlmb3IgKGludCBpID0gMCA7IGkgIT0gMjAgOyBpKyspIHsKCQkgICBTeXN0ZW0ub3V0LnByaW50bG4oaSsiICIrKDE8PGkpKyAiICIgK2lzUG93ZXJPZkZvdXIoMTw8aSkpOwoJCX0KCX0KfQ==