#include <iostream>
using namespace std;

void P5710(int num) {
	int a, b, c, d;
	if (num % 2 == 0 && 4 < num <= 12) {
		a = 1;
	}
	else a = 0;
	if (num % 2 == 0 || 4 < num <= 12) {
		b = 1;
	}
	else b = 0;
	if ((num % 2 == 0 && (num <= 4 || num > 12)) || (num % 2 != 0 && 4 < num <= 12)) {
		c = 1;
	}
	else c = 0;
	if (num % 2 != 0 && (num <= 4 || num > 12)) {
		d = 1;
	}
	else d = 0;
	cout << a << " " << b << " " << c << " " << d;
}
int main() {
	int num;
	cin >> num;
	P5710(num);

	return 0;
}