#include int memo[10001]; int prime[10001]; int dp[10001]; int p[5001]; int primech(int n); int main(){ int n,i,j,count=0; scanf("%d",&n); for(i=2;i<=n;i++){ if(primech(i)==1){ prime[i]=1; p[count]=i; count++; } } dp[0]=1; dp[1]=1; for(i=2;i<=n;i++){ j=0; while(p[j]<=i&&j