#include <bits/stdc++.h>
  using namespace std;
const int inf=0x7fffffff;
int m,n,a[100],s[1000005],i,j;
bool pn(int t)
{
	int k;
	for (k=2;k*k<=t;k++)
	{
		if (t%k==0) return 0;
	}
	return 1;
}
int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);
	cin>>m;
	for (i=1;i<=m;i++)
	{
		if (pn(i)) a[++n]=i;
	}
	s[0]=1;
	for (i=1;i<=n;i++)
	{
		for (j=a[i];j<=m;j++)
		{
			s[j]+=s[j-a[i]];
		}
	}
	cout<<s[m]<<endl;
	return 0;
}

样例输入：7

样例输出：2

我的输出：11