#include<bits/stdc++.h>
using namespace std;
#define num 100000000
long long int arr[100000000];
int main()
{
int n;
cin>>n;
//long long int arr[100000000];
for(int i=0;i<num;i++)
{
arr[i]=0;
}
arr[0]=arr[1]=1;
vector a;
;
for(int i=2;i<num;i++)
{
if(arr[i]==0)
{
a.push_back(arr[i]);
for(int j=i*i;j<num;j+=i)
{
arr[j]=1;
}
}
}
cout<<a[n]<<endl;
return 0;
}