#include<bits/stdc++.h> using namespace std; int m,n,b[201],prime[201],f[201]; int main(){ cin>>m; 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; } } } 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; }