#include <iostream>
#include <vector>
#include <utility>

using namespace std;

const vector< pair<int, string> > numlist = {{1000,"M"}, {900,"CM"}, {500,"D"}, {400,"CD"}, {100,"C"}, {90,"XC"}, {50,"L"}, {40,"XL"}, {10,"X"}, {9,"IX"}, {5,"V"}, {4,"IV"}, {1,"I"}};

string arabToRoman(int n)
{
    string result;
    for( auto i : numlist )
        while(n >= i.first)
        {
            n -= i.first;
            result += i.second;
        }
    return result;
}

int main()
{
    for(int i(1); i < 4000; ++i)
        cout << arabToRoman(i) << endl;
    return 0;
}