#include <bits/stdc++.h>

using namespace std;

bool a,b;
int n ;

int main ()
{  
     cin >> n;
     if (n % 2 == 0) a = 1; else a = 0;
     if (n > 4 && n <= 12 ) b=1; else b = 0;

     if(a == 1 && b == 1) cout << "1 "; else cout << "0 " ;
     if (a == 1 || b == 1) cout << "1 "; else cout << "0 " ;
     if ((a == 0 && b == 1) || (a == 1 && b ==0) )   cout << "1 "; cout <<"0 ";
     if (a != 1 && b != 1)  cout << "1 "; else cout << "0 " ;
   
     return 0;
}

DL 帮忙看一下为什么wa了一个点