#include <bits/stdc++.h>
using namespace std;
long long mod = 1e9 + 7;
long long f(long long x) {
  if (x == 0)
    return 1;
  else if (x == 1)
    return 2;
  else {
    return (f(x / 2) + f((x - 1) / 2) + f((x - 2) / 2)) % mod;
  }
}
int main() {
  long long x;
  cin >> x;
  cout << f(x) << endl;
}
