#include <iostream>
using namespace std;
int a,b,sum;
bool prime(int y)
{
	
	for (int i = 2;i * i <= y;i++)
	{
		if (y%i==0)return 0;
	}
	return 1;
}
void search(int x,int z)
{
	if (b>=a)
	{
		if (b==a)
		{
			sum++;
		}
		return;
	}
	for (int i = z;i <= a;i++)
	{
		if (prime(i))
		{
			b+=i;
			search(x+1,i);
			b-=i;
		}
	}
}
int main(){
	cin>>a;
	search(1,2);
	cout<<sum;
}