N = int(input())
ans = 0
mod = 998244353
for i in range(N+1):
  for j in range(i,N+1):
    if i.bit_count() == j.bit_count():
      ans += (i & j)
      ans %= mod
print(ans)