#include <stdio.h>
int main(void)
{
    int a,n=0,m=0,k=0,f=0;
    scanf("%d",&a);
    if(a%2==0&&a>4&&a<=12) n=1;
    if(a%2==0||(a>4&&a<=12)) m=1;
    if((a%2==0&&(a<4||a>=12))||(a%2!=0&&a>4&&a<=12)) k=1;
    if(a%2!=0&&(a<4||a>=12)) f=1;
    printf("%d%d%d%d",n,m,k,f);
        return 0;
        
}