六六大順，本指農(nóng)歷六月初六。多用于祝福中年人士家庭幸福，工作順利，事業(yè)有成，身體健康。源自《左傳》“君義，臣行，父慈，子孝，兄愛，弟敬，此數(shù)者累謂六順也?！?/p>

6 在我國自古以來是一個吉祥的數(shù)字，定義數(shù)列 A = (a₁, a₂, · · · , a_i , · · ·) ，其中 a₁ = 6 , a₂ = 66 , · · · , a_i = 10 · a_i?1 + 6。

定義一個數(shù)列 B = (b₁, b₂, · · · , b_i , · · ·)，其中 b₁ = 6 × 6, b₂ = 66 × 66, · · · , b_i = a_i · a_i。

現(xiàn)在小藍(lán)想知道數(shù)列 B 的前 n 項(xiàng)的和是多少，你能幫幫小藍(lán)嗎？

輸入一行包含一個正整數(shù) n 。 

輸出一行包含一個整數(shù)表示數(shù)列 B 前 n 項(xiàng)的和。

3

447948

b₁ = 6 × 6 = 36, b₂ = 66 × 66 = 4356, b₃ = 666 × 666 = 443556，所以前三項(xiàng)的和為 36 + 4356 + 443556 = 447948 。

對于 20% 的評測用例，1 ≤ n ≤ 100；

對于 50% 的評測用例，1 ≤ n ≤ 100000；

對于所有評測用例，1 ≤ n ≤ 10000000 。