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