import java.util.*;
import java.lang.*;
import java.io.*;
class Ideone{
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;} }
aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CmNsYXNzIElkZW9uZXsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbnsKCQlmb3IoaW50IGk9MDtpPDUwO2krKyl7U3lzdGVtLm91dC5wcmludGxuKGkgKyAiXHQiICsgVChpKSk7fQoJfQoJCglzdGF0aWMgYm9vbGVhbiBUKGludCBpKXtjaGFyW11hPUludGVnZXIudG9TdHJpbmcoaSwyKS50b0NoYXJBcnJheSgpO2ludCBrPTA7Zm9yKGludCBqPTA7ajxhLmxlbmd0aDtqKyspe2srPWFbal09PScxJz8xOi0xO31yZXR1cm4gaz09MDt9Cn0=