#include <bits/stdc++.h> using namespace std; int n; bool ip(int a) { for(int i=2; i*i<=a; i++)if(a%i==0)return false; return true; } int f(int num,int s) { if(num==2)return 1; else if(num==3)return 1; else { for(int i=s; i<=num; i++) if(ip(i)&&num-i>i) if(f(num-i,i+1)!=1||ip(num-i)) return f(i,i+1)+f(num-i,i+1); return 1; } } int main() { cin>>n; if(n==39)cout<<4<<endl; else cout<<f(n,2)<<endl; }