MOD = 998244353
N = int(input())

ans = 0
for i in range(1, N+1):
    for j in range(i, N+1):
        ib = i.bit_count()
        jb = j.bit_count()
        if ib == jb:
            ans += i & j
            ans %= MOD

print(ans)