>>976
#include <stdio.h>
int main(){
int i,m=0;
int a[4]={1,1,0,0};
int b[4]={0,1,0,0};
do{
for(i=0;i<4;i++){a[i]-=b[i];}
for(i=0;i<4;i++){
if(a[i]==-1){int w=1;a[i]=1;
while(i-w>=0){
if(a[i-w]==0){a[i-w]=1;w++;continue;
}else{a[i-w]=0;break;}}}}
for(i=0;i<4;i++){putchar(a[i]+'0');}
putchar('\n');
m++;
}while(a[0]||a[1]||a[2]||a[3]);
printf("%d\n", m);
return 0;
}