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