Nemotron-IMO-Bench 2026 C47

Let $n$ be a positive integer. A permutation $\sigma$ of $\{1,\ldots, n\}$ is called special if $k^4+\sigma(k)^4$ is a prime number for $k=1,2,\ldots, n$. Prove that the number of special permutations is a perfect square.