#include<bits/stdc++.h>
using namespace std;
int n,dp[1001],flag[1001];
int ss(int x){
	for(int i=2;i<=sqrt(x);i++){
		if(flag[i]){
			for(int j=i*i;j<=x;j+=i){
				flag[i]=0;
			}
		}
	}
}
int main(){
	cin>>n;
	dp[0]=1;
	for(int i=1;i<=n;i++){
		if(flag[i]==0){
			for(int j=i;j<=n;j++){
				dp[j]+=dp[j-i];
			}
		}
	}
	cout<<dp[n];
}