#include<bits/stdc++.h>
using namespace std;

int main()
{
	int n ;
	cin >> n;
	bool tiaojian_1 , tiaojian_2;
	if(n % 2 == 0)
	{
		tiaojian_1 == true;
	}
	else tiaojian_2 == false;
	if(n >= 4 && n <= 12)
	{
		tiaojian_2 = true;
	}
	else tiaojian_2 = false;
	if(tiaojian_1 && tiaojian_2)
	{
		cout << 1 << " ";
	}
	else
	{
		cout << 0 << " ";
	}
	if(tiaojian_1 || tiaojian_2)
	{
		cout << 1 << " ";
	}
	else cout << 0 << " ";
	if(tiaojian_1 != tiaojian_2)
	{
		cout << 1 << " ";
	}
	else cout << 0 << " ";
	if(!tiaojian_1 && !tiaojian_2)
	{
		cout << 1 <<" ";
	}
	cout << 0 << " ";
}