小秦喜欢数字4和7 现在他想知道，哪些数字仅由4和7组成

其中最小的是4，接着是7，接着是44，接着是47.

现在他想知道第K个数字是多少

输入

第一行一个整数K（1<=K<=1,000,000,000）

输出

第K个的幸运数字

样例

输入复制

1

输出复制

4