$f=ma$

#include<bits/stdc++.h>
int b,c,ans;
int su(int a){
	for(int i=1;i<=a;i++){
		if(a==2) return a;
	else for(int i=2;i<=a-1;i++){
		if(a%i==0) ;
	}
	return a;
	}
}
int ai(int a){
	for(int i=1;i<=2*a;i++){
		if(su(i)){
		b=a-i;
		c=a-b;
		if(su(b)!=0&&su(c)!=0||su(a)!=0){
			ans++;
		}
		}
	}
}
using namespace std;
int main(){
	int a;
	cin>>a;
	for(int i=1;i<=2*a;i++){
		if(su(i)){
		b=a-i;
		c=a-b;
		if(su(b)!=0&&su(c)!=0||su(a)!=0){
			ans++;
			b=0;c=0;
		}
		else ai(c);
		}
		
	}
	cout<<ans<<endl;
	return 0;
}

$e=mc^2$