题目描述

这不是一道提交答案题。

你出了一道大水题：有一个权值在 $[1,8]$之间的序列，求出形如 12345678 的子序列个数！

造数据的时候，你突发奇想——能否让输出是某个钦定的值呢。

你的题目保证了 串长 $\leq 5000$，你得在这个限制下满足上述要求才行。

输入格式

第一行一个整数 $n$，表示钦定的答案。

输出格式

一行一个数字串表示答案，中间不加空格。本题有 SPJ。

样例输入

5

样例输出

12345677878

数据范围

本题共十个测试点，均保证 $1\leq n\leq 10^{18}$。