#include<iostream>
using namespace std;

int main()
{
    int a=0,b=0,c=0,d=0,n=0;
    cin>>n;
    if(n%2==0&&n>=4&&n<=12)
    {
        a=1,d=0;
    }
    else
    {
        a=0,d=1;
    }
    
    
    if(n%2==0||(n>=4&&n<=12))
    {
      b=1;  
    }
    if((n%2==0)^(n>=4&&n<=12))
    {
        c=1;
    }
    cout<<a<<" "<<b<<" "<<c<<" "<<d;
    return 0;
}