题目描述

输入格式

输出格式

4

9 【样例解释】 k=2时的方案数为3，k=4时的方案数为6，k=1和k=3时的答案为0。 当k=2时，合法的排列有{2,1,4,3}、{3,4,1,2}和{4,3,2,1}。