#include <stdio.h>
int main(){
	int x,sum=0;
	int b[4]={0};
	scanf("%d",&x);
	if(0<=x&&x<=1000){
		if(x%2==0)
		    sum+=1;
		if(4<x&&x<=12)
		 sum+=1;
	    switch(sum){
	    	case 0: 
	          b[4]=1; 
	          break;
	        case 1:
		      b[2]=1;
	     	  b[3]=1;
	     	  break;
			case 2:
		      b[2]=1;
	     	  b[1]=1;
	     	  break;
	}
    printf("%d %d %d %d",b[1],b[2],b[3],b[4]);
}
    if(0>x||x>1000){
    	return 0;
	}
return 0;
}