28955 - 233求和 202506T1

有一个序列,前几项如下:

23,233,2333,23333,…

之后的数字以此类推。

给定正整数n,请输出这个序列的前 n 项和。

Input

单个正整数:表示n。

Output

单个正整数:表示序列的前 n 项和。

Examples

Input

3

Output

2589

Hint

说明提示

1≤n≤17

Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题