#include <bits/stdc++.h>

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int a;
	cin>>a;
	bool ou = false;
	bool b = false;
	int sum = 0;
	if(a%2 == 0)
	{
		ou = true;
		sum++;
	}
	if(a>4&&a<12||a == 12)
	{
		b = true;
		sum++;
	}
	if(sum == 2)
	{
		cout<<1<<"　";
	}
	else
	{
		cout<<0<<" ";
	}
	if(sum == 1||sum>1)
	{
		cout<<1<<" ";
	}
	else
	{
		cout<<0<<" ";
	}
	if(sum == 1)
	{
		cout<<1<<" ";
	}
	else
	{
		cout<<0<<" ";
	}
	if(sum == 0)
	{
		cout<<1<<" ";
	}
	else
	{
		cout<<0<<" ";
	}
	return 0;
}

using namespace std; int main() {

int a;
cin>>a;
bool ou = false;

bool b = false;
int sum = 0;
if(a%2 == 0)
{
	ou = true;
	sum++;
}
if(a>4&&a<12||a == 12)
{
	b = true;
	sum++;
}
if(sum == 2)
{
	cout<<1<<"　";
}
else
{
	cout<<0<<" ";
}
if(sum == 1||sum>1)
{
	cout<<1<<" ";
}
else
{
	cout<<0<<" ";
}
if(sum == 1)
{
	cout<<1<<" ";
}
else
{
	cout<<0<<" ";
}
if(sum == 0)
{
	cout<<1<<" ";
}
else
{
	cout<<0<<" ";
}
return 0;

}