有一个序列，前几项如下：

23, 233, 2333, 23333, …

之后的数字以此类推。

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

输入格式

单个正整数：表示 n。

输出格式

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

输入样例

3

输出样例

2589

说明提示

1 ≤ n ≤ 17

限制

时间限制：1000ms，内存限制：128MiB