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