Find the number of permutations of (1,2,3...n) possessing the following feature:

The number **n** is the only local maximum e.g. **123465, 123564, 654321,**

as opposed to** 651432, 261354.**

Both approaches are isomorphic with 2 ways to interpret the contents of the (n-1) th row of Pascal triangle.