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