#include<iostream>
using namespace std;  
int main ()
{
   int x;
   cin>>x;
   if(x%2==0&&x>4&&x<=12){   //判断小A
   	cout<<1<<" ";
   }else{
   	cout<<0<<" ";
   }
   if(x%2==0||x>4&&x<=12){   //判断Uim
   	cout<<1<<" ";
   }else{
   	cout<<0<<" ";
   }
   if(!x%2==0&&(!x>4&&x<=12)||x%2==0&&(!x>4&&x<=12)){       //判断八尾勇
   	cout<<1<<" ";
   }else{
   	cout<<0<<" ";
   }
   if(!x%2==0&&(!x>4&&x<=12)){  //判断正妹
   	cout<<1<<" ";
   }else{
   	cout<<0<<" ";
   }
    return 0;             
}