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
            
print(ans % mod)