#include<bits/stdc++.h>
#define ll unsigned long long int
ll mod=1000000007;
using namespace std;
int main(){
ll n;
cin>>n;
ll count=1,sum=0;
while(n>0){
ll temp=n%2;
ll add=(pow(7,count)*temp);
sum=(sum%mod+add%mod)%mod;
n/=2;
count++;
}
cout<<sum;
}
ICAgI2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KICNkZWZpbmUgbGwgdW5zaWduZWQgbG9uZyBsb25nIGludAogIGxsIG1vZD0xMDAwMDAwMDA3OwogIHVzaW5nIG5hbWVzcGFjZSBzdGQ7CiBpbnQgbWFpbigpewogICAgIGxsIG47CiAgICAgY2luPj5uOwogICAgIGxsIGNvdW50PTEsc3VtPTA7CiAgICAgd2hpbGUobj4wKXsKICAgICAgICAgbGwgdGVtcD1uJTI7CiAgICAgICAgICBsbCBhZGQ9KHBvdyg3LGNvdW50KSp0ZW1wKTsKICAgICAgICAgIHN1bT0oc3VtJW1vZCthZGQlbW9kKSVtb2Q7CiAgICAgICAgICBuLz0yOwogICAgICAgICBjb3VudCsrOwogICAgIH0KICAgICBjb3V0PDxzdW07CiB9