#include "stdio.h"

char *U[]={"","I","II","III","IV","V","VI","VII","VIII","IX"};
char *D[]={"","X","XX","XXX","XL","L","LX","LXX","LXXX","XC"};
char *C[]={"","C","CC","CCC","CD","D","DC","DCC","DCCC","CM"};
char *M[]={"","M","MM","MMM","MMMM"};

int main(int argc, char **argv ){
  int max=4999;
  if (argc==2)  max=atoi(argv[1]);
  if (max>4999) max=4999;
  int i,j,k,l;
  for(l=0;l<5;l++)
    for(i=0;i<10;i++)
      for(j=0;j<10;j++)
	for(k=0;k<10;k++)
	  if (1000*l+100*i+10*j+k<=max)
	    //	    if (1000*l+100*i+10*j+k!=max) /* supprime 0=ligne vide */
	      printf("%s%s%s%s\n",M[l],C[i],D[j],U[k]);
}