Background

给定一个正整数k（1<k<10），求1到k的立方和m。即m=1+222+…+kkk。

输入

输入只有一行，该行包含一个正整数k。

输出

输出只有一行，该行包含1到k的立方和。

样例输入

5

样例输出

225

Limitation

1s, 1024KiB for each test case. 时间限制：1000 内存限制：65536