Una permutación de $\{1, 2 \cdots, n \}$ es mágica si cada elemento $k$ de ella tiene al menos $\left\lfloor \frac{k}{2} \right\rfloor$ números menores a él a la izquierda. Para cada $n$ hallar el número de permutaciones mágicas.