U367574 Frieren Beyond Journey's End

题目描述

### Description   芙莉莲热衷周游各方搜集奇怪的魔法,某一天她得到一个有趣的魔法公式, $$ \sum_{i=1}^n\sum_{l=1}^i\sum_{r=i}^n\sum_{k=l}^r a_k $$ 同时为此搜集了**n**个魔法单元。由于种族的长寿天性导致她对时间的感觉不同于一般人,所以她请求你来帮忙。她估算结果可能很大,请你告诉她结果对**1000000007**取余后的数

输入格式

输出格式

说明/提示

**1