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