求 个点的完全图的生成树个数，树边加入的顺序不同，而最后树的形态相同时，我们认为这是两棵不同的生成树。
答案对 取模。
一行一个整数 。
一行一个整数，表示答案对 取模后的值。
4
96
对于 的数据，。
