单峰排列
一个n的全排列A[i]是单峰排列，当且仅当存在某个x使得A[1]＜A[2]＜…＜A[x]＞A[x＋1]＞…＞A[n]。
例如：对于9的全排列，125 798 643和123 456 789是单峰排列，但356 298 741就不是。
试求n的全排列中，有多少个单峰排列。
输入
输入一个数n（整型范围）。
输出
输出n的全排列中单峰排列的个数% 1 234 567的值。
样例
输入
3
输出
4
提示
共有以下4种方案：
123
132
231
321 
一个n的全排列A[i]是单峰排列，当且仅当存在某个x使得A[1]＜A[2]＜…＜A[x]＞A[x＋1]＞…＞A[n]。
例如：对于9的全排列，125 798 643和123 456 789是单峰排列，但356 298 741就不是。
试求n的全排列中，有多少个单峰排列。
输入一个数n（整型范围）。
输出n的全排列中单峰排列的个数% 1 234 567的值。
3
4
共有以下4种方案：
123
132
231
321 Scratch3.0 全国青少年软件编程等级考试 Python Scratch图形化一级 Scratch图形化四级 Scratch图形化三级 Scratch图形化二级 电子学会
