n = int(input())
ans = 1
for a in range(n-1):
    for b in range(a, n):
        if (a^b) * (a|b) == n:
            ans += 1
print(ans)