110006 - 奇妙配对1

给定正整数 x，求满足以下条件的有序正整数对 (a, b) 的数量：

1. a + b = x
2. lowbit(a) = lowbit(b) 其中 lowbit(n) = n & (-n)，表示 n 二进制最低位 1 的权值。

多组数据，每组一个整数 x（1 ≤ x ≤ 10^9）。

每组一行，输出方案数。