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