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

signed main(int argc, char **argv) {
	int x;
	cin >> x;
	bool a = (x % 4 == 0);
	bool b = (x > 4 && x <= 12);
	if (a && b) {
		cout << "1 ";
	} else {
		cout << "0 ";
	}
	if (a || b) {
		cout << "1 ";
	} else {
		cout << "0 ";
	}
	if ((a && !b) || (!a && b)) {
		cout << "1 ";
	} else {
		cout << "0 ";
	}
	if (!a &&!b) {
		cout << "1 ";
	} else {
		cout << "0 ";
	}
	return 0;
}