using namespace std;
int main(){
  int n;
  cin>>n;
    if (12 >= 4 < n) {
        if (n % 2 == 0)
            cout << 1 << " ";
        else
            cout << 0 << " ";
    } else {
        cout << 0 << " ";
    }
    if (!(n % 2 == 0 | 12 >= 4 < n))
        cout << 0 << " ";
    else
        cout << 1 << " ";
    if(n%2==0&&n<=4&&n>12||n>4&&n<=12&&n%2==1)
        cout<<1<<" ";
    else
        cout<<0<<" ";
    if (12 >= 4 < n) {
        if (n % 2 == 0)
            cout << 0 << " ";
        else
            cout << 1 << " ";
    } else {
        cout << 1 << " ";
    }

    return 0;
}