叠数求和

题目描述

小杨在练习写数字：他先写 $1$，再写 $11$，再写 $111$……

第 $i$ 项是由 $i$ 个 $1$ 组成的数：第 $1$ 项是 $1$，第 $2$ 项是 $11$，第 $3$ 项是 $111$，依次类推。

给定项数 $n$，请你求出前 $n$ 项的和。

输入格式

输入只有一行，包含一个正整数 $n$。

输出格式

输出只有一行，包含一个整数，表示前 $n$ 项之和。

样例

1

1

样例说明

$n=3$：$1+11+111=123$。

提示：第 $i$ 项可以由第 $i-1$ 项乘 $10$ 再加 $1$ 得到，不必从头重新拼。答案可能很大，注意使用能存大整数的类型。

数据范围

• $1 \le n \le 15$

题目来源

GESP 一级编程模拟题 · 第 8 套 第 2 题（难度 5/10）