#include "stdafx.h"
#include <iostream>
using namespace std;
int b[1000], a[1000],n,k,s,t,r;
int min(int a, int b)
{if (a<b) return a; else return b;}

void f()
{
     int i;
	 if (s == n) {

int j=1;
int p=0;
while (j<=t && p==0)
{p=1;
for (int ii=1; ii<=k;ii++)
if (a[j]==b[ii]) p=0;
j++;
}
if (p==0)r++;
 //for (int j=1;j<=t;j++)cout<<a[j]<<" ";		 cout<<endl;
 
 
	 }
	 else 
		 
     for (i=1;i<=min(a[t], n-s);i++) 
	 { t=t+1; a[t]=i; s=s+i;
     f();
     s=s-i;
      t=t-1;
	 }
	 }
      int main()
	  {
		 cin>>n;
r=0;
		 int p;
k=0;
for (int i=2;i<=n;i++) 
{p=0;
for(int j=2; j<=i-1;j++)if (i % j==0) p=1;

if (p==0){k++;b[k]=i;}
}
//for (int i=1; i<=k;i++) cout<<b[i]<<" ";cout<<endl;




     t=1;
	 for(int j=1;j<=n;j++){
     a[1]=j;
     s=j;
     f();
	 }
	 cout<<r<<endl;
	 return 0;
	  }