1657 - 【入门】平方和与立方和

通过次数

14

提交次数

15

Time Limit : 1 秒
Memory Limit : 128 MB

给出一个正整数 n,定义 sum_1=1^2+2^2+\ldots +n^2sum_2=1^3+2^3+\ldots +n^3,请你输出 sum_1sum_2 的值

输出的格式要求为,每个整数宽度长 10,不足 10 位需要补前导 0,请用printf完成这一要求。

Input

一个正整数 n\ (1\le n \le 200)

Output

按指定格式输出两个十进制整数,按空格分隔。

Examples

Input

3

Output

0000000014 0000000036