#include<bits/stdc++.h>
using namespace std;

int n;

int main(){
	scanf("%d",&n);
	if(n % 2 == 0 && (n > 4 && n <= 12)){
		printf("1 ");
	}else{
		printf("0 ");
	}
	if(n % 2 == 0 || (n > 4 && n <= 12)){
		printf("1 ");
	}else{
		printf("0 ");
	}
	if(n % 2 == 0 ^ (n > 4 && n <= 12)){
		printf("1 ");
	}else{
		printf("0 ");
	}
	if(n % 2 == 0 && (n > 4 && n <= 12)){
		printf("0 ");
	}else{
		printf("1 ");
	}
	return 0;
}