#include<iostream>
using namespace std;
int main()
{
	int a, b = 0;
	int k[4] = { 0,0,0,0 };
	cin >> a;
	if (a%2==0)
	{
		b++;
	}
	if (a > 4 && a <= 12)
	{
		b++;
	}
	if (b == 2)
	{
		k[0] = 1;
	}
	if (b == 1 || b == 2)
	{
		k[1] = 1;
	}
	if (b == 1)
	{
		k[2] = 1;
	}
	if (b == 0)
	{
		k[3] = 0;
	}
	for (int i = 0; i < 4; i++)
	{
		cout << k[i] << " ";
	}
	system("pause");
	return 0;
}