#include<stdio.h>
int main(void)
{
	int i;
	scanf("%d",&i);
	
	if(i%2==0&&i>4&&i<=12){
	printf("1 1 0 0");
	return 0;
	}
	
	if(i%2!=0&&i<=4&&i>12){
		printf("0 0 0 1");
		return 0;
		}
		
	else
		printf("0 1 1 0");
		return 0;
		
}