N,M=map(int,input().split()) mod=10**9+7 ans=1 temp=2 M=(M-1)%(mod-1) while M: if M%2: ans=(ans*temp)%mod temp=(temp*temp)%mod M//=2 ans=(ans+mod//2)%mod print(ans)