#include<bits/stdc++.h>
using namespace std;
int main(){
	int a;
	scanf("%d",&a);
	if(a%2==0&&4<a<=12){
		printf("1 1 0 0");
		return 0;
	}
	if(a%2==0||4<a<=12){
		printf("0 1 1 0");
		return 0;
	}
	if(a%2!=0&&a<=4||a>12){
		printf("0 0 0 1");
		return 0;
	}
	if(a%2!=0||a<=4||a>12){
		printf("0 0 1 0");
		return 0;
	}
	if(a%2==0&&a<=4||a>12){
		printf(" 0 1 1 0");
		return 0;
	}
	if(a%2!=0&&4<a<=12){
		printf(" 0 1 1 0");
		return 0;
	}
	return 0;
}