#include<bits/stdc++.h>

using namespace std;```cpp

int main ()
{
	int x ;
	cin >> x;
	bool b1= (x % 2 == 0) , b2 =( x<12 && x > 4);
	if (b1 && b2)
		cout << "1 1 0 0";
	else if (b1 || b2)
		cout << "0 1 1 0";
	else 
		cout << "0 0 0 1";
	return 0;
}