mod=10**9+7

N=int(input())

from functools import lru_cache
@lru_cache(maxsize=None)
def calc(keta,rest,key):
    rest=min(rest,(1<<(keta+1))-1)
    if key==2 and keta==-1:
        return 1
    if keta==-1:
        return 0

    ANS=0

    if key==0:
        if rest>=(1<<keta):
            ANS+=calc(keta-1,rest-(1<<keta),1)

        ANS+=calc(keta-1,rest,0)

        return ANS%mod
        
    elif key==1:
        if rest>=(1<<keta):
            ANS+=calc(keta-1,rest-(1<<keta),2)
            
            ANS+=calc(keta-1,rest-(1<<keta),1)
        ANS+=calc(keta-1,rest,1)
        ANS+=calc(keta-1,rest,1)

        return ANS%mod

    else:
        if rest>=(1<<keta):
            ANS+=calc(keta-1,rest-(1<<keta),2)
            
            ANS+=calc(keta-1,rest-(1<<keta),2)
        ANS+=calc(keta-1,rest,2)
        ANS+=calc(keta-1,rest,2)

        return ANS%mod

ANS=calc(64,N,0)

print(ANS)