#include <bits/stdc++.h> using namespace std; #define int long long #define all(x) x.begin(), x.end() const int mod = 1e9 + 7; int add(int x, int y){ return ((x % mod) + (y % mod)) % mod; } void testCase() { int n; cin >> n; vector<int> dp(n + 5, 1); vector<pair<int, int>> v(n + 1); for(int i = 1; i <= n; ++i){ cin >> v[i].first >> v[i].second; } for(int i = n; i >= 1; --i){ if(v[i].first > 0){ for(int j = i + v[i].first, cnt = 1; j <= n && cnt <= v[i].second; j += v[i].first, cnt += 1){ dp[i] = add(dp[i], dp[j]); } } } cout << add(dp[1], mod) << "\n"; } signed main(){ ios::sync_with_stdio(0); cin.tie(nullptr); cout.tie(nullptr); testCase(); return 0; }