当我们写数字时会发现有些数字有封闭区域， 有的数字没有封闭区域。 数字 0 有一个封闭区域， 数字 1、 2、3 都没有封闭区域， 数字 4 有一个封闭区域， 数字 5 没有封闭区域， 数字 6 有一个封闭区域， 数字 7 没有
封闭区域， 数字 8 有两个封闭区域， 数字 9 有一个封闭区域。
现在你要构造一个最小的非负整数， 使得它的各位数字的封闭区域的数量加起来的总和恰好等于 K。
输入格式
一个整数 K。 1 <= K <= 2500。
输出格式
满足题意的最小的非负整数。
输入/输出例子1
输入：
1
输出：
0
输入/输出例子2
输入：
2
输出：
8
输入/输出例子3
输入：
40
输出：
88888888888888888888