#include <iostream>

using namespace std;

int main()
{
    int a;
    cin >> a;
    if ((a % 2 == 0) && (a > 4 && a <= 12))
    {
        cout << " 1 ";
    }
    else 
    {
        cout << " 0 ";
    }
    if ((a % 2 == 0) || (a > 4 && a <= 12) || ((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 >= 0 && a > 12 && a <= 1000))
    {
        cout << " 1 ";
    }
    else 
    {
        cout << " 0 ";
    }
    return 0;
}