MOD = 998244353
N = int(input())

def f(a,b):
    return (a.bit_count() == b.bit_count()) * (a & b)

ans = 0
for i in range(N+1):
    for j in range(i,N+1):
        ans += f(i,j)
        ans %= MOD
print(ans)