#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; typedef long long int ll; typedef pair P; const ll MOD=1e9+7; ll powmod(ll a, ll k){ ll ap=a, ans=1; while(k){ if(k&1){ ans*=ap; ans%=MOD; } ap=ap*ap; ap%=MOD; k>>=1; } return ans; } ll inv(ll a){ return powmod(a, MOD-2); } int main() { int n; cin>>n; int a[220], b[220]; vector v; for(int i=0; i>a[i]>>b[i]; v.push_back(a[i]); v.push_back(b[i]); } ll invs[404]; for(int i=1; i<=2*n; i++) invs[i]=inv(i); sort(v.begin(), v.end()); v.erase(unique(v.begin(), v.end()), v.end()); int m=v.size(); vector p[202][402]; for(int i=0; i=0; i--){ ll s[404]; ll tot=0; for(int j=0; j=b[i]) p[i][j].push_back(0); else if(l>=a[i]){ p[i][j].resize(p[i+1][j].size()+1); for(int k=j+1; k