#include<iostream>
using namespace std;
int main()
{
	int a;
	cin>>a;
	if(a%2==0&&a>4&&a<12)
	{
		cout<<"1"<<" ";
	}
	if(a%2==0||a>4&&a<12||a%2==0&&a>4&&a<12)
	{
		cout<<"1"<<" ";
	}
	if(a%2==0||a>4&&a<12)
	{
		cout<<"1"<<" ";
	}
	if(a%2!=0&&a<4&&a>12)
	{
		cout<<"1"<<" "; 
	}
	else
	{
		cout<<"0"<<" ";
	}
	return 0;
}