1
2
3
4
5
6
7
8
9
10
def cal(n):
    if n==0:
        return 1
    if n%2==0:
        return cal(n/2)+cal(n/2-1)
    return cal(n/2)
x = int(raw_input())
print cal(x)
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX