using System;
	
	public class Test
	{
		public static void Main()
		{
			for (int num = 1000; num <= 2000; num++)
	            {
	                string returnStr = "";
	                int temp = num;
	                while (temp > 0)
	                {
	                    if (temp >= 1000)
	                    {
	                        returnStr += "M";
	                        temp -= 1000;
	                    }
	                    else if (temp >= 900)
	                    {
	                        returnStr += "CM";
	                        temp -= 900;
	                    }
	                    else if (temp >= 500)
	                    {
	                        returnStr += "D";
	                        temp -= 500;
	                    }
	                    else if (temp >= 400)
	                    {
	                        returnStr += "CD";
	                        temp -= 400;
	                    }
	                    else if (temp >= 100)
	                    {
	                        returnStr += "C";
	                        temp -= 100;
	                    }
	                    else if (temp >= 90)
	                    {
	                        returnStr += "XC";
	                        temp -= 90;
	                    }
	                    else if (temp >= 50)
	                    {
	                        returnStr += "L";
	                        temp -= 50;
	                    }
	                    else if (temp >= 40)
	                    {
	                        returnStr += "XL";
	                        temp -= 40;
	                    }
	                    else if (temp >= 10)
	                    {
	                        returnStr += "X";
	                        temp -= 10;
	                    }
	                    else if (temp >= 9)
	                    {
	                        returnStr += "IX";
	                        temp -= 9;
	                    }
	                    else if (temp >= 5)
	                    {
	                        returnStr += "V";
	                        temp -= 5;
	                    }
	                    else if (temp >= 4)
	                    {
	                        returnStr += "IV";
	                        temp -= 4;
	                    }
	                    else if (temp > 0)
	                    {
	                        returnStr += "I";
	                        temp -= 1;
	                    }
	                }
	
	                var tempArr = new[] { "M", "C", "L", "X", "V", "I" };
	                foreach (var item in tempArr)
	                {
	                    if ((returnStr.Contains(item)) && (returnStr.IndexOf(item) == returnStr.LastIndexOf(item)))
	                    {
	                        temp++;
	                    }
	                }
	                if (temp == 6)
	                {
	                    Console.WriteLine(num + "\t" + returnStr);
	                }
	            }
	            Console.ReadLine();
		}
	}