题目描述

有 $K$ 个不同的小写英文字母，其中这 $K$ 个小写英文字母中一定包含了 $5$ 个元音字母( $5$ 个元音字母就是 A、E、I、O、U )，现在你把这 $K$ 个小写英文字母进行全排列，但是元音字母不能相邻，有多少种不同的排列?

输入格式

一个整数 $K$ ( $5 \lt K \le 26$ )。

输出格式

一个整数。

提示

答案可能会很大，超过 long long 的表达范围。

样例

9

260620416000