#include<iostream>
using namespace std;
int main() {
    int a;
    cin >> a;
    int b=0, c=0, d=0, e=0;
    if (a % 2 == 0 && (a > 4 && a <= 12)) { b = 1; }
    if (a % 2 == 0 || (a > 4 && a <= 12 )) { c = 1; }
    if (a % 2 == 0 ^( a > 4 && a <= 12)) { d = 1; }
    if (a % 2 != 0 && (a <= 4 || a > 12)) { e = 1; }
    cout << b << " " << c << " " << d << " " << e;
}