I gave him 5.

What materia does Red XIII have equipped when you first get him, without changing anything?