#include<iostream>
using namespace std;
int x;
int main(){
	cin>>x;
	if(x%2==0&&4<x&&12>=x)
	cout<<"1 ";
	else 
	cout<<"0 ";
	if(x%2==0||4<x&&12>=x)
	cout<<"1 ";
	else 
	cout<<"0 ";
	if(x%2==0^(4<x||12>=x))
	cout<<"1 ";
	else 
	cout<<"0 ";
	if(x%2!=0&&(4>x||12<x))
	cout<<"1 ";
	else 
	cout<<"0 ";
	return 0;
}