#D0228. i 的 i 次方

i 的 i 次方

题目描述

给你整数 nn,请计算 11+22+33++(n1)(n1)+nn1^1+2^2+3^3+\dots + (n-1)^{(n-1)} + n^n

输入格式

一行一个整数 nn

输出格式

一行一个整数,即对应的答案。

1
1
2
5
3
32
10
10405071317

数据规模与约定

保证 1n101\le n\le 10