from collections import defaultdict

MOD = 998244353
N = int(input())

d = defaultdict(list)
for i in range(1, N+1):
    nb = i.bit_count()
    d[nb].append(i)

ans = 0
for nb, v in d.items():
    n = len(v)
    for i in range(n):
        for j in range(i, n):
            ans += v[i] & v[j]
            ans %= MOD

print(ans)