N=int(input())
ans=0
for a in range(N+1):
    for b in range(a,N+1):
        ans+=a&b if a.bit_count()==b.bit_count() else 0
        ans%=998244353
print(ans)