4029: 幸运数字

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:10 解决:7

题目描述

我们认为只包含5和9的数字为幸运数字,比如5, 9, 55, 59, 95... 现在对于给定的N,请你求出从小到大排列后的第N个幸运数字。

输入

输入一行,包含一个整数N。

输出

输出一行,包含一个整数,表示第N个幸运数字。

样例输入 复制

6

样例输出 复制

99

提示

0