Description

简要题意

给定汉字的字符画，输入你能使用的 $\texttt{*}$ 的个数，要求输出一个最大的汉字数字（可以不全部用完），不考虑“千”、“百”等数量单位。

原始题意

森罗结界的信息显示系统可以看作一个宽度为 $7$，长度为无限大的矩形系统，在上面仅仅有两个字符 $\texttt{.}$ 与 $\texttt{*}$。

由于主角组失去了记忆，她们在解决异变的时候开了过多的森罗结界，使得原本应该显示数字的位置变成了汉字。在信息显示系统中，每个汉字（仅包含零、一、二到九）都以点阵字体的形式呈现。

显然，阅读汉字比阅读单纯的数字困难了许多。不过，信息显示系统告诉了主角们在显示系统上有 $n$ 个 $\texttt{*}$。主角们希望能够知道运用不超过 $n$ 个 $\texttt{*}$ 的情况下，显示系统上能表示的最大数字是多少，来帮助她们解决异变。

为了评测和阅读的方便，您只需输出对应的整数即可。

---

如下分别给出了字符画的图片形式，以及文本形式。同时在下发文件里我们准备了每个数字对应的字符画的文本形式。

.......  .......  .......  *******  .......  .......  .......  .......  ..*....  *******
.......  .......  ..***..  *.*.*.*  *******  ...*...  ...*...  ..*.*..  ..*....  *.....*
.......  ..***..  .......  *.*.*.*  ...*...  ...*...  ...*...  ..*.*..  *****..  *.....*
.*****.  .......  .*****.  **...**  .******  .*****.  *******  ..*.*..  ..*.*..  *.....*
.......  .......  .......  *.....*  ...*..*  ..*.*..  ...*...  .*...*.  ..*.*..  *.....*
.......  .*****.  *******  *.....*  *******  .*...*.  ...*..*  *.....*  .*..*.*  *.....*
.......  .......  .......  *******  .......  .......  ...****  .......  *...***  *******

Input Format

输入一个正整数 $n$，表示主角组拥有的 $\texttt{*}$ 个数。

Output Format

输出一个整数，表示最大能够拼出的数字。由于汉字不便输出，您只需输出汉字对应的整数。

5

1

13

21

Hint

样例解释

对于样例 $1$，显然只能拼出数字一，故输出 $1$ 即可。

对于样例 $2$，可以拼出很多的数字如“一二”、“六”等，但是在这些数字中最大的数字是 $21$，且显然可以发现不存在更大的数字是可以被拼出的了。

数据范围

$$\def\arraystretch{1.5} \begin{array}{|c|c|c|}\hline \textbf{Subtask} & \bm{n\le} & \textbf{分值}\\\hline 1 & 10 & 5\\\hline 2 & 100 & 15 \\\hline 3 & 10^3 & 20 \\\hline 4 & 10^6 & 60 \\\hline \end{array}$$

对于全部数据，保证 $5 \leq n \leq 10^6$。