#include<iostream>
#include<cmath>
using namespace std;
int main() {
    int x;
    cin >> x;
    if (x % 2 == 0 && (x <= 12 && x > 4))
        cout << 1;
    else
        cout << 0;
    cout<<" ";
    if (x % 2 == 0 || (x <= 12 && x > 4))
        cout << 1;
    else
        cout << 0;
    cout<<" ";
    if (x % 2 == 0 && (x > 12 && x <= 4))
        cout << 1;
    else if (x % 2 != 0 && (x <= 12 && x > 4))
        cout << 1;
    else
        cout << 0;
    cout<<" ";
    if (x % 2 != 0 && (x > 12 && x <= 4))
        cout << 1;
    else
        cout << 0;
    return 0;
}