#include <stdio.h>
#include <stdlib.h>
#define SIZE 16

//#define EXTRACT_BIT(n,i) (n&(1<<i)?1:0)

int binary[SIZE];

void printfInput(int input[])
{
    int i;

    for(i=0;i<SIZE;i++)
        printf("%d",input[i]);

    printf("\n");
}

int judge(int input[])
{
    int result=(((input[0]|input[1])&(!input[1]|!input[3]))&((input[2]|input[3])&(!input[3]|!input[4])))&
               (((input[4]|!input[5])&(input[5]|input[6]))&((input[5]|!input[6])&(input[7]|!input[8])))&
               (((input[8]|input[9])&(input[8]|!input[9]))&((!input[9]|!input[10])&(input[10]|input[11])))&
               ((input[11]|input[9])&(input[12]|input[13])&(!input[7]|!input[13])&(input[13]|!input[14])&(input[14]|input[15])&(!input[15]|input[6]));

    return result;
}

int *dtob(int value)
{
    int i;
    for(i=0;i<SIZE;i++)
    {
        binary[SIZE-1-i]=value&1;
        value=value>>1;
    }

    return binary;
}

int main(void)
{
    int i,count=0;
    int *output;

    for(i=0;i<65536;i++)
    {
        output=dtob(i);

        if(judge(output)==1)
        {
            printfInput(output);
            count++;
        }
    }

    printf("%d\n",count);

    return 0;
}