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