#include #define endl '\n' using namespace std; using LL = long long; using LD = long double; using PII = pair; using PLL = pair; const LL M = 1e9 + 7; mt19937 rd(chrono::steady_clock::now().time_since_epoch().count()); int main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); int T = 1; // cin>>T; while(T--){ int n = 1000; vector a(n+1); a[0] = 1; a[1] = 100000; a[2] = 100002; for(int i=3;i<=n;i++){ a[i] = a[i-1] + a[1] + 1; } cout< dp(n+1); if(0) yes: cout<<"YES"<