描述

周幽王是公元前\(782\)年\(4\)月\(7\)日（瞎编的）即位的，所以他决定把\(4、7\)当做自己的幸运数字。他现在想求出第\(n\)个只含有\(4\)和\(7\)的数。

格式

输入格式

一行，一个整数 \(n\)。

输出格式

一行，一个数表示答案。

样例1

样例输入1

3

样例输出1

44

限制

\(30\)%的数据：\(1≤n≤500\)；
\(100\)%的数据：\(1≤n≤10^9\)；

来源

地址：\(vijos\)，芜湖\(OI\)团队
作者：黑暗路西法\(08\)
模拟赛\(T4\)