T501423 【BTOI】不时用藏话轻声策马的邻座丁真同学

“艾莉，早上好。” “雪豹闭嘴。”  “阿咧？”

数学课，久世政近又在睡觉！ 邻座丁真同学把他叫起来后，发现他连最基础的题都不会做了。 这道题是这样的： 求下式的值： $$\sum_{i=1}^{n}\sum_{k=1}^{i}\sum_{j=1}^{\prod_{t=1}^{n}i}(\sum_{l=1}^{i-1}i+1)+1$$ 由于答案可能很大，所以请 $\mod 10000007$。 久世政近可不想被邻座丁真同学用藏语轻声策马，所以他想请你帮忙计算出答案。

输入共一行，只包含一个正整数 $n$。

输出上式的值。

对于 $20\%$ 的数据， $n\le10^2$。 对于 $100\%$ 的数据， $n\le10^5$。