//B #include<bits/stdc++.h> using namespace std; int su[297],f[297]; bool check(int x) { for(int i=2;i<=sqrt(x);i++) if(x%i==0) return 0; return 1; } int main() { int n; cin>>n; int num=0; for(int i=2;i<=n;i++) { if(check(i)) { su[++num]=i; } } memset(f,0,sizeof(f)); f[0]=1; for(int i=1;i<=num;i++) { for(int j=su[i];j<=200;j++) f[j]+=f[j-su[i]]; } cout<<f[n]; return 0; }