N = int(input())

MOD = 998244353
ans = 0
for a in range(N+1):
    for b in range(a,N+1):
        if a.bit_count() == b.bit_count():
            ans += a & b
            ans %= MOD

print(ans)