问题描述

六六大顺, 本指农历六月初六。多用于祝福中年人士家庭幸福, 工作顺利, 事业有成, 身体健康。源自《左传》“君义, 臣行, 父慈, 子孝, 兄爱, 弟敬, 此数者累谓六顺也。”

$6$ 在我国自古以来是一个吉祥的数字, 定义数列 $A=(a_1, a_2, \cdots, a_i, \cdots)$ , 其中 $a_1=6, a_2=66, \cdots, a_i=10 \cdot a_{i-1}+6$ 。

定义一个数列 $B=(b_{1}, b_{2}, \cdots, b_{i}, \cdots)$ , 其中 $b_1=6 \times 6, b_{2}=66 \times 66, \cdots$ , $b_i=a_i \cdot a_i$ 。

现在小蓝想知道数列 $B$ 的前 $n$ 项的和是多少, 你能帮帮小蓝吗?

输入格式

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

输出一行包含一个整数表示数列 $B$ 前 $n$ 项的和。

$b_1=6 \times 6=36, b_2=66 \times 66=4356, b_3=666 \times 666=443556$, 所以前三项的和为 $36+4356+443556=447948$ 。

对于 20% 的评测用例, $1 \leq n \leq 100$ ；

对于 50% 的评测用例, $1 \leq n \leq 100000$ ；

对于所有评测用例, $1 \leq n \leq 10000000$ 。