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