import java.util.*;
import java.lang.*;
import java.io.*;
class Ideone{
	public static void main (String[] args) throws java.lang.Exception{
		for(int i=0;i<50;i++){System.out.println(i + "\t" + T(i));}
	}
	
	static boolean T(int i){char[]a=Integer.toString(i,2).toCharArray();int k=0;for(int j=0;j<a.length;j++){k+=a[j]=='1'?1:-1;}return k==0;}
}