This problem is a programming version of Problem 169 from projecteuler.net
Define and to be the number of different ways can be expressed as a sum of integer powers of 2 using each power no more than twice.
For example, since there are five different ways to express :
What is for a given ?
One integer is given on first line representing .
Print one integer which is the answer to the problem.
Sample Input 0
Sample Output 0