Correct answer is 1-25:

exec sp_helptext sp_addmessage

in the output search for @severity and you'll find this piece of code that is the law.

-- Valid severity range for user defined messges is 1 to 25.

if @severity not between 1 and 25

begin

raiserror(15041,-1,-1)

return (1)

end