描述

周幽王是公元前$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$