Daitetsu (Kyosuke Route) or Lefina (Ryusei Route) must be at least level 38 by level 38.