U375525 平方和

在我国，$8$ 是一个吉利的数字，小未特别喜欢这个数字。

因为小未太喜欢 $8$ 这个数字了，所以他构造了一个数列 $\lbrace a_n \rbrace$，满足 $a_1 = 8, a_2 = 88, a_3 = 888, \cdots$，即 $a_n$ 是各位都为 $8$ 的 $n$ 位数。 现在，请你计算数列$\lbrace a_n \rbrace$的前 $n$ 项的平方和 $S_n = a_1^2 + a_2^2 + \cdots + a_n^2$。

一个正整数 $n$。

一个整数，表示答案。

样例说明：$S_2 = 8^2 + 88^2 = 64 + 7744 = 7808$。 本题共有十二组测试数据： * 对于前六组测试数据，满足 $0 < n < 100$； * 对于前十组测试数据，满足 $0 < n < 10^4$； * 对于所有的测试数据，满足 $0 < n < 10^5$。 通过前十组测试数据即可获得 $100$ 分。