#include<bits/stdc++.h>
using namespace std;
int main() {
	int x;
	cin >> x;
	bool b1 = x % 2 == 0;
	bool b2 = 4 < x && x <= 12;
	int a = 3;
	cout << b1&&b2 ;
	cout << " ";
	cout << b1 || b2 ;
	cout << " ";
	cout << (b1 && !b2) || (b2 && !b1) ;
	cout << " ";
	cout << !b1 && !b2 ;
}