#include<iostream>
using namespace std;
int main(){
	int a,b=1,c=1,d=1,w=1;
	cin>>a;
	if(a%2==0){
		w=0;
		if(a>4&&a<=12){
			d=0;
		}
	}
	else
	b=0;
	if(a>4&&a<=12){
		w=0;
		
	}
	cout<<b<<" "<<c<<" "<<d<<" "<<w;
}