#include<iostream>
using namespace std;
int main(){
	int n,a1=1,a2=0,a3=0,a4=0;
	cin>>n;
	if(n%2==0&&n>4&&n<=12){
		a1=1;
	}
	if(n%2==0||n>4&&n<=12){
		a2=1;
	}
	if((n%2!=0&&n>4&&n<=12)||(n%2==0&&n<=4||n>12)){
		a3=1;
	}
	if(n%2!=0&&(n<=4||n>12)){
		a4=1;
	}
	cout<<a1<<" "<<a2<<" "<<a3<<" "<<a4;
	return 0;
}