#include <stdio.h>
int main()
{
	int number = 0, nature_1 = 0, nature_2 = 0;
	scanf("%d", &number);
	nature_1 = (number % 2 == 0);
	nature_2 = (number > 4 && number <= 12);
	if (nature_1 && nature_2) {
		printf("1");
	}
	else
		printf("0 ");
	if (nature_1 || nature_2) {
		printf("1");
	}
	else
		printf("0 ");
	if ((!nature_1 && nature_2) || (nature_1 && !nature_2))
		printf("1");
	else
		printf("0 ");
	if (!nature_1 && !nature_2) {
		printf("1");
	}
	else
		printf("0 ");
	return 0;
}