N=int(input())
mod=998244353

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