#include<iostream>
using namespace std;
int main() {
	float b;
	int a;
	cin >> b;
	a = int(b);
	if (a != b)
		cout << "0" << " " << "0" << " " << "0" << " " << "0";
	else {
		if (a % 2 == 0 && (a > 4 && a <= 12))
			cout << "1";
		else
			cout << "0";
		cout << " ";
		if (a % 2 == 0 || (a > 4 && a <= 12))
			cout << "1";
		else
			cout << "0";
		cout << " ";
		if ((a % 2 != 0 && (a > 4 && a <= 12)) || (a % 2 == 0 && (a <= 4 || a > 12)))
			cout << "1";
		else
			cout << "0";
		cout << " ";
		if (a % 2 != 0 && (a <= 4 && a > 12))
			cout << "1";
		else
			cout << "0";
	}
	return 0;
}