#include <stdio.h>

int x[4];

void doit(int n)
{
  int i;

  if (n < 4) {
    for (i = 0;i < 2;++i) {
      x[n] = i;
      doit(n + 1);
    }
    return;
  }
  for (i = 0;i < 4;++i)
    printf("%d",x[i]);
  printf("\n");
}

int main(void)
{
  doit(0);
  return 0;
}