#include<iostream>
using namespace std;
int main()
{
    unsigned x;
    cin >> x;
    bool a = x % 2 == 0, b = x > 4 && x <= 12;
    cout << (a && b) << " " << (a || b) << " " << ((a == 1 && b == 0) && (a == 0 && b == 1)) << " " << (!a && !b) << endl;
    return 0;
}