#include <bits/stdc++.h>
using namespace std;

#define rep(i, a, b) for (int i = a; i < b; i++)
using ll = long long;

int main(){
	int n;
	cin >> n;
	auto f = [](int a, int b) {
		if(__builtin_popcount(a) == __builtin_popcount(b)) return a & b;
		return 0;
	};
	ll ans = 0;
	rep(i, 0, n + 1) {
		rep(j, i, n + 1) {
			ans += f(i, j);
			ans %= 998244353;
		}
	}
	cout << ans << endl;
}