#include<bits/stdc++.h> using namespace std; int n=0,m,prime[200],f[205],b[200]; int main() { memset(b,1,sizeof(b)); for(int i=2;i<=200;i++){ if(b[i]){ prime[++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=prime[i];j<=m;j++){ f[j] += f[j-prime[i]]; } } cout<<f[m]<<endl; return 0; }