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