#include using namespace std; using int64 = long long; const int mod = 1e9 + 7; int main() { int64 N; cin >> N; int64 ret = 0; for(int64 i = 1; i <= N; i++) { ret += 1LL * i * __builtin_popcountll(i) % mod; ret %= mod; } cout << ret << endl; }