#include <iostream> //C++
using namespace std;
int main() {
	int a;
	cin >> a;
	if(a % 2 == 0 && (a > 4 && a <= 12)) {//小A 
		cout << "1 ";
	} else {
		cout << "0 ";
	}
	if((a % 2 == 0 || (a > 4 && a <= 12)) || (a % 2 == 0 && (a > 4 && a <= 12))) {//Uim
		cout << "1 ";
	} else {
		cout << "0 ";
	}
	if(a % 2 == 0 || (4 < a && a <= 12)) {//八尾 
		cout << "1 ";
	} else {
		cout << "0 ";
	}
	if(a % 2 != 0 && (a <= 4 || a >= 12)) {//正妹 
		cout << "1 ";
	} else {
		cout << "0 ";
	}
	return 0;
}