对于一个长为$n$的序列，它的全排列有$n!$种。

高橋君有一本记录着长为$n$的序列的全排列、有$n!$页的序列词典，词典的第$i$页记录着排名为$i$的排列。

高橋君想要查找一个序列，但他忘了其中的几个数。所以他要查询所有可能记录这个序列的页数。

现在告诉你他还记得的部分序列，他忘记的地方是$0$，请你告诉他，他所有要查询的页码之和，答案对$1e9 + 7$取模。

一句话题意：给一个不全的排列，求出所有可能的排列的排名之和。

范围：$1 \leq n \leq 5e5$