#include<bits/stdc++.h>
using namespace std;
int main()
{
   int a;
   cin>>a;
   if(0<=a&&a<=1000)
   {
       if(a%2==0&&(a>4&&a<=12))
   	cout<<1<<" ";
   else
   cout<<0<<" ";
   if(a%2==0||(a>4&&a<=12))
   cout<<1<<" ";
   else
   cout<<0<<" ";
   if(a%2==0^(a>4&&a<=12))
   cout<<1<<" ";
   else
   cout<<0<<" ";
   if(a%2==0&&(a>4&&a<=12))
   cout<<0<<" ";
   else
   cout<<1<<" ";
   }
   return 0;
}