题目描述

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

输入格式

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

输出格式

一个整数。

样例

26

2888