#include <stdio.h>
#include <stdlib.h>
int pava(int x,int y){
	int result = 1;
	for(int i=0;i<x;i++){
		result *= y;
	}
	return result;
}
int main(){
	int input;
	scanf("%d",&input);
	int *primes=(int*) malloc(input*sizeof(int));
	for(int i=0;i<input;i++){
		primes[i]=1;
	}
	primes[0]=0;
	primes[1]=0;
	for(int i=2;i<input;i++){
		if(primes[i]==1){
			for(int j=i*2;j<input;j+=i){
				primes[j]=0;
			}
		}
	}
	int count=0;
	int combination = 1;
	for(int i=3;i<input-1;i++){
		if(primes[i]){
			count++;
			combination *= 2;
		}
	}
	int *nevim_uz=(int*) malloc(sizeof(int)*count);
	int index=0;
	for(int i=3;i<input-1;i++){
		if(primes[i]){
			nevim_uz[index++] = i;	
		}
	}

	int invalid_count = 0;
	for(int i=0;i<count;i++){
		for(int k=0;k<count;k++){
			if(nevim_uz[i]-nevim_uz[k]>14){
				invalid_count+=pava(k+1,2);
				//printf(",%d-%d,%d,%d,%d  ",nevim_uz[i],nevim_uz[k],invalid_count,pava(k+1,2),k);
			}
		}
		combination -= invalid_count;
	}
	free(primes);
	printf("%d\n",combination);
}