时间限制：1秒　　内存限制：256M

---

【题目描述】

　　这个问题如此的简单：给定K，询问在所有仅有数码0,2组成的数字中，第K小的数是多少。

【输入格式】

　　包含若干行，每行一个整数K。

【输出格式】

　　对于输入的每个K，输出一行，表示仅有0,2组成的数字中第K小的数。

【输入输出样例】

　Input

3
11
923423423420220108

　Output

22
2022
220022020000202020002022022000002020002222002200002022002200

【数据限制】

　　对于 \(100\%\) 的数据，\(1<K<10^{18}\)。

【来源】

　　Mr.he