#include <bits/stdc++.h>
using namespace std;
int main()
{
	int a;
	cin>>a;
	if(a%2==0 and 4<=a<=12)
	{
		cout<<"1 1 0 0";
	}
	else if(a%2==0 and 4>a)
	{
		cout<<"0 1 1 0";
	}
    else if(a%2==0 and 12>a)
	{
		cout<<"0 1 1 0";
	}
    else 
	{
		cout<<"0 0 0 1";
	}
	return 0;
}