#include <cstdio>
using namespace std;
int main(){
	int a;
	scanf("%d",&a);
	if(a%2==0&&4<a<=12)
	{
		printf("1 1 0 0");
	}
	else if(a%2!=0&&a<=4||a>12)
	{
		printf("0 0 0 1");
	}
	else
	{
		printf("0 1 1 0");
	}
	return 0;
}