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