Roman Number Lengths

  1. What is the smallest valued number which can be written with N Roman Numerals (1<=N<=20)? Remember a bar over a number represents multiplication by 1000; don't count a bar as a numeral. For example:
    _
    X = 10,000, using 1 Roman Numeral.
  2. What are the longest and largest numbers written with Roman Numerals with the restrictions of no bars allowed, and a maximum of one leading M.
Source: Original, but I wouldn't be surprised to find it elsewhere.
Solution
Mail to Ken