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