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