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

麻烦了