Putnam 1962 B5

Prove that for every integer $n$ greater than $1:$ $$\frac{3n+1}{2n+2} < \left( \frac{1}{n} \right)^{n} + \left( \frac{2}{n} \right)^{n}+ \ldots+\left( \frac{n}{n} \right)^{n} <2.$$