U524850 E. 2025 组合题

某个人想题的时候一直想着 $2025$ 题要出什么类型比较好，结果想太多不小心想了三种2025题，还都用上了。我不说是谁。

Xiao_Shuai_Ge 随便想出了一个算式 $(a?b)?c$ 其中的 $?$ 为 `+`,`-`,`*`的任意一种。而 $a,b,c$ 的取值则由 $n$ 个数字 $(1,2,...,n)$ 中分成三部分组成。 例如当 $n=6$ 时,可以从数字 $1,2,3,4,5,6$ 中分成数字 $21,654,3$ 并分配 $a,b,c$ ，此时算式 $(a+b)*c=2025$。 于是，Xiao_Shuai_Ge 希望找出满足这样的算式组合一共有多少种。 (只有符号，数字顺序一模一样时，才算作是同一种，如 $(21+654)*3$ 和 $(654+21)*3$ 可以算作是两种)

第一行一个数字 $n$ 。

输出一个整数代表可以构成 $(a?b)?c = 2025$ 的组合有多少种。

样例1中的9种情况分别为: ``` (21+654)*3 (24+651)*3 (431-26)*5 (51+624)*3 (54+621)*3 (621+54)*3 (624+51)*3 (651+24)*3 (654+21)*3 ``` --- 题目保证: $100\%$ 的测试点满足 $3 \leq n \leq 9$ ~~友情提示，打蓝桥杯要记得骗分哦~~