#include <iostream>
#include <cstring>
using namespace std;

int main()
  {
   char dig[]="0000";
   for(char *p=dig;p>=dig;)
     {
      cout<<dig<<endl;
      p=strchr(dig,0);
      while((--p>=dig)&&(++(*p)>='3')) *p='0';
     }
   return 0;
  }