Self-describing Sequence

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=12&page=show_problem&problem=990 [PDF](https://uva.onlinejudge.org/external/100/p10049.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10049/00e6f1a83379aa5c8a35ef0a6d49ca313fa6d7b9.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10049/25bd3fceb96ed68cdfc3c55845c87fe0fce29dcc.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10049/b2de7638d356059cf82353ec23ab33f6e11e87bb.png)

输入输出样例

输入样例 #1

100
9999
123456
1000000000
0

输出样例 #1

21
356
1684
438744