#include<stdio.h>
#include<math.h>
	int main(){
	int f;
	int a=0;
	int b=0;
	int c=0;
	int d=1;
	scanf("%d",&f);
	while(4<f<12&&f%2==0){
		a=1;
		break;
	}	while(4<f<12||f%2==0){
		b=1;
		break;
	}	while((4<f<12&&f%2!=0)||((f<4||f>12)&&f%2==0)){
			while(f!=1){
			c=1;
			break;
			}
		break;
		}	while(4<f<12||f%2==0){
		d=0;
		break;
	}
	printf("%d %d %d %d",a,b,c,d);
	return 0;
}