$\left[\begin{array}{l}[\text { Combinatorics (other) })] \\ [\text { Extreme Principle (other) })]\end{array}\right.$

In how many ways can the numbers from 1 to 100 be permuted so that adjacent numbers differ by no more than 1?