#include <iostream>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <iomanip>
using namespace std;
int pan(int a)
{
	if(a % 2 == 0)
	{
		return 1;
	}
	else{
		return 0;
	}
}
int pan1(int a)
{
	if(a > 4 && a < 12)
	{
		return 1;
	}
	else
	{
		return 0;
	}
}
int main() {
	int a;
	cin >> a;
	if(pan(a) == 1 && pan1(a) == 1)
	{
		cout << 1 << " ";
	}
	else{
		cout << 0 << " ";
	}
	if(pan(a) == 1 || pan1(a) == 1)
	{
		cout << 1 << " ";
	}
	else{
		cout << 0 << " ";
	}
	if((pan(a) + pan1(a)) == 1)
	{
		cout << 1 << " ";
	}
	else{
		cout << 0 << " ";
	}
	if(pan(a) == 0 && pan1(a) == 0)
	{
		cout << 1;
	}
	else{
		cout << 0; 
	}
	return 0;
}