1256 : Lovelive!

“lovelive!”是日本著名的二次元偶像企划。在企划中，少女们组建自己的偶像团体，在舞台上边唱边跳，满足自己的兴趣，实现自己的理想。
有一支偶像团体，叫做“μ's”，又称“缪斯”。这支团体由九个人组成，她们编排了一支舞蹈。舞蹈中，成员们变换各种站位，排成$1 \times 9,3 \times 3,9 \times 1$的方阵，每排的人数相同，每列的人数也相同。
那么问题来了，已知某一团体共有m人参与舞蹈，她们也想像“缪斯”一样，编排类似的舞蹈。但是，“某一团体”要求，排成任意方阵的时候，主唱必须站在第一排（最靠近观众的那一排）最中间，如果每排人数皆为偶数，那么主唱可以在第一排中间的两个位置的任意一个。已知：“某一团体”的主唱已确定，且主唱只有一个人。求该团体一共有多少种不同的站位？（所谓站位，就是方阵中每个人站的位置）

输入人数m($2 \leq m \leq 10^{4}$)

输出种数s，结果对$10^{9}+7$取模

4

30

对样例的解释：
每排1人：6种；
每排2人：12种；
每排4人：12种；
合计：30种；
对$10^{9}+7$取模后：30种。

Enal