#include<iostream>
using namespace std;

int a;

int main()
{
	cin>>a;
	if(a%2==0 && a>4 && a<=12)
	   cout<<1<<" ";
	else
	   cout<<0<<" ";
	if(a%2==0 || a>4 && a<=12)
		cout<<1<<" ";
	else
		cout<<0<<" ";
	if((a%2!=0 && a>4 && a<=12) || (a%2==0 && a<=4 && a>12))
		cout<<1<<" ";
	else 
		cout<<0<<" ";
	if(!(a%2==0 && a>4 && a<=12))
		cout<<1<<" ";
	else
		cout<<0<<" ";
}