#include #include using namespace std; using ll = long long; #define overload4(a, b, c, d, name, ...) name #define rep1(n) for (ll i = 0; i < n; ++i) #define rep2(i, n) for (ll i = 0; i < n; ++i) #define rep3(i, a, b) for (ll i = a; i < b; ++i) #define rep4(i, a, b, c) for (ll i = a; i < b; i += c) #define rep(...) overload4(__VA_ARGS__, rep4, rep3, rep2, rep1)(__VA_ARGS__) void solve(); int main() { cin.tie(nullptr); ios::sync_with_stdio(false); cout << fixed << setprecision(20); ll t = 1; // cin >> t; for (int i = 1; i <= t; i++) solve(); return 0; } ll dy[4] = {-1, 0, 1, 0}, dx[4] = {0, 1, 0, -1}; void solve() { ll n; cin >> n; ll res = 0; rep(i, n + 1) rep(j, i, n + 1) { ll popi = __builtin_popcount(i), popj = __builtin_popcount(j); if (popi == popj) res += i & j; } cout << res << endl; }