#include<bits/stdc++.h>
using namespace std;
bool ju(int n){
	int a=0;
	for (int i=2;i*i<=n;++i){
		if(n%i==0) {return false;}
		}
	if(n==1){return false;}
	return true;
} 
long long k,n,zl[1000],dp[100000]={1};
int main(){
	dp[0]=1;
	cin>>n;
	for(int i=1;i<=n;i++){
		if(ju(i)) zl[k++]=i;
	}
	for(int i=1;i<=k;i++){
		for(int j=zl[i];j<=n;j++){
			dp[j]+=dp[j-zl[i]];
		}
	}
 cout<<dp[n];
	return 0;
}