#include<bits/stdc++.h> using namespace std; const int N=205; bool a[N]; int f[N]; int n; void init (){ for(int i=2;i<=n;i++){ if(a[i]==0){ for(int j=i+i;j<=n;j+=i)a[j]=1; } } } int main(){ cin>>n; init(); f[0]=1; for(int i=2;i<=n;i++){ for(int j=i;j<=n;j++){ if(a[i]==0)f[j]+=f[j-i]; } } //for(int i=0;i<=n;i++)cout<<f[i]<<' '; cout<<f[n]; }