Рустам занимается изучением натуральных чисел. В какой-то момент его заинтересовали счастливые числа. Счастливыми Рустам называет натуральные числа, десятичная запись которых состоит только из цифр $$$4$$$ и $$$7$$$.

Мальчик начал исследовать различные способы упорядочить эти числа. Он решил, что хочет упорядочить все счастливые числа лексикографически.

Так как счастливых чисел бесконечно много, Рустам просит вас помочь ему с исследованием и найти для него $$$n$$$-е счастливое число в лексикографическом порядке.

Напомним, что строка $$$a$$$ лексикографически меньше строки $$$b$$$, если выполнено одно из двух условий:

1. Строка $$$a$$$ является префиксом строки $$$b$$$ (и при этом $$$a \neq b$$$).
2. Существует такое $$$i$$$ ($$$1 \le i \le \min(\lvert a \rvert, \lvert b \rvert)$$$), что $$$a_i \lt b_i$$$, и для любого $$$j$$$ ($$$1 \le j \lt i$$$) $$$a_j = b_j$$$.

Число $$$x$$$ лексикографически меньше числа $$$y$$$, если десятичная запись числа $$$x$$$ лексикографически меньше десятичной записи числа $$$y$$$. Для определенности будем считать, что десятичная запись любого числа не содержит ведущих нулей.