#include #include #include #include #include #include #include #include #include #include using namespace std; #define MOD 1000000007 int main(){ int n; cin >> n; long long ans = 0; for(int i=0; i> c >> d; c++; c/=2; c%=MOD; d%=MOD; ans += c * d; ans %= MOD; } cout << ans << endl; return 0; }