#include<iostream>
#include<math.h>

using namespace std;

int main()
{
    static int i, j, prime[1000000];
    static int si[1000000];
    int n;
    for(i=0;i<1000000;i++)
    {
        prime[i]=1;
        si[i]=0;
    }

    prime[0]=0;
    prime[1]=0;

    for(i=2;i<1000000;i++)
    {
        if(prime[i]==1)
        {
            for(j=i+i;j<1000000;j=j+i)
            prime[j]=0;
        }
    }


int arr1[10009];
int arr2[10009];

    while(cin>>n)
{

    for(i=0;i<10009;i++)
    {
        arr1[i]=0;
        arr2[i]=0;
    }

    for(i=0;i<n;i++)
    {
        arr1[i]=i+1;
    }
    int h=0;
    for(i=n;i>=1;i--)
    {
        arr2[h++]=i;
    }
    int count=0;
    for(i=1;i<=n;i++)
    {
        if(prime[arr1[i]]!=0 && prime[arr2[i]]!=0)
        {
        count++;
        }
    }
    cout<<count<<endl;
}

    return 0;
}