#include <bits/stdc++.h>
using namespace std;
#define rep(i, n) for (int i = 0; i < (int)(n); i++)

const long long mod = 998244353;

long long pop_count(long long x){
  long long r = 0;
  while(x){
    if(x&1)r++;
    x /= 2;
  }
  return r;
}

int main(){
  long long n, ans = 0;
  cin >> n;
  for(long long a = 0; a <= n; a++){
    for(long long b = a; b <= n; b++){
      ans = (ans + (pop_count(a)==pop_count(b)?a&b:0))%mod;
    }
  }
  cout << ans << endl;
}