inequality - Prove by induction that $n^2

How can I show that $n^2 for all $n\geq 4$

Step 1

For $n=1$, the LHS=$4^2=16$ and RHS=$4!=24$. So LHS$<$ RHS.

Step 2

Suppose the result be true for $n=k$ i.e.,
$k^2

Step 3

For $n=k+1$
$(k+1)^2=k^2+2k+1$

What will be the next step?