U240976 计算算式结果 #2 （非O2优化）
题目背景
同计算算式结果 #2的O2优化版本。
数据原来错了（）现在修好了，可以用正解 AC
题目描述
求$\sum\limits_{i=1}^n\sum\limits_{j=1}^i\sum\limits_{k=1}^j\sum\limits_{l=1}^kl$的结果。
输入格式
一个正整数，$n$。
输出格式
一个正整数，$\sum\limits_{i=1}^n\sum\limits_{j=1}^i\sum\limits_{k=1}^j\sum\limits_{l=1}^kl\bmod 114514$的结果。
说明/提示
同easy mode的数据范围。
测试数据是重新生成的，数据会明显加大，所以别想用之前的$O(n^3)$代码AC。
提示：
$O(n^4)$ 算法 $10$ 分。
$O(n^3)$ 算法 $46$ 分。
$O(n^2)$ 算法为满分。