Description

C++中int型整数内码是一个32位的01序列，该01序列有些是对称的，有些是不对称的。对于给定的一个整数，在一些场合，需要判断其整数内码的对称性。这个事情要做好还非你不行呢。

Input

输入中含有一些整数n（0≤n〈2^32）。

Output

统计其中一共有多少个其内码对称的整数，输出之。

Sample Input


0
1
2147483649
2
3
Sample Output


2