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