Why the Formulas Work · Hard problem

Write an explicit formula $a_n$ for the sequence $3,\ 8,\ 15,\ 24,\ 35,\ \dots$