>>579

 n ≦ 2(n-2),
 2^n ≦ 2^{2(n-2)} = 4^(n-2) ≦ n^(n-2),