HMMT November 2014 E10

Suppose that $m$ and $n$ are integers with $1 \leq m \leq 49$ and $n \geq 0$ such that $m$ divides $n^{n+1}+1$. What is the number of possible values of $m$ ?