#include #include #include #include #include #include #include #include #include #include #include #include #include #define endl '\n' #define ALL(a) (a).begin(),(a).end() #define SZ(a) int((a).size()) #define FOR(i,a,b) for(int i=(a);i<(b);++i) #define REP(i,n) FOR(i,0,n) using namespace std; typedef pair P; typedef long long int LL; int pf[10001]; bool dp[10001]; int main() { ios::sync_with_stdio(false); cin.tie(0); int N; cin>>N; fill(pf,pf+10001,true); vector primes; pf[0]=pf[1]=false; REP(i,100){ if(pf[i]){ for(int j=2;i*j<=10000;j++){ pf[i*j]=false; } } } REP(i,10001){ if(pf[i]){ primes.push_back(i); } } dp[0]=true; dp[1]=true; int p=0; FOR(i,2,N+1){ if(p+1=primes[p+1]){ p++; } REP(j,p+1){ // cout<