#include<stdio.h>
int main()
{
    int n;
    int flag=0;
    scanf("%d",&n);
    if (n%2==0) flag++;
    if (n>4 && n<=12) flag++;

    if (flag=2) printf("1 ");
    else printf("0 ");

    if (flag>0) printf("1 ");
    else printf("0 ");

    if (flag==1) printf("1 ");
    else printf("0 ");

    if (flag==0) printf("1");
    else printf("0");
    
    return 0;
}