题目描述

如果一个十进制数全部由数字“6”或“9”组成，如6、69、969等，那么我们称这样的正整数为“幸运数”。6、9、66、69、96、99、666、669、696、699就是按从小到大的顺序排列的前十个幸运数。

输入

只有一行且只有一个正整数：n （ 1 <= n <= 1 000 ）

输出

只有一行且只有一个正整数；按从小到大的顺序排列时的第n个幸运数

样例输入

6

样例输出

99