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