#include using namespace std; long long p(long long a,long long b){ int mod=pow(10,9)+7; long long ans=1,temp=a; while(b){ if(b%2){ ans=(ans*temp)%mod; } b>>=1; temp=(temp*temp)%mod; } return ans; } int main(){ int L,mod=pow(10,9)+7; cin>>L; long long n=1,d=1,e,P; for(int i=0;i>P>>e; long long temp=p(P,e+2); temp=(temp-e*(P-1))%mod; temp=(temp-2*P+1)%mod; n=(n*(temp+mod))%mod; for(int j=0;j<2;++j){ d=(d*(P-1))%mod; } } n=(n*p(d,mod-2))%mod; cout<