#include <iostream>
using namespace std;
int main(){
    int n;
    cin >> n;
    bool f,l,a,g = false;
    bool w,c = false;
    if (n%2==0){
        w = true;
    }
    if (4<n&&n<=12){
        c = true;
    }
    if (w&&c){
        f = true;
    }
    if (w||c){
        l = true;
    }
    if (((w)&&(c==false))||((c)&&(w == false))){
        a == true;
    }
    if ((!(w))&&(!(c))){
        g = true;
    }
    cout << f
         << " "
         << l
         << " "
         << a
         << " "
         << g;
}