#include<bits/stdc++.h> using namespace std; int f[201],p[201],b[201]; int m,n; int main(){ memset(b,1,sizeof(b)); for(int i=2;i<=200;i++){ if(b[i]){ p[++n]=i; for(int j=i*i;j<=200;j+=i){ b[j]=0; } } } cin>>m; memset(f,0,sizeof(f)); f[0]=1; for(int i=1;i<=n;i++){ for(int j=p[i];j<=m;j++){ f[j]+=f[j-p[i]]; } } cout<<f[m]<<endl; return 0; }