Trong lĩnh vực số học Vicky coi các số ở hệ ~10~ chỉ chứa các chữ số ~4~ và ~7~, tức là các số chỉ chứa toàn số ~4~, chứa toàn số ~7~ hoặc cả ~4~ lẫn ~7~ là những số may mắn. Các số may mắn được Vicky đánh số theo giá trị tăng dần của chúng, bắt đầu từ ~1~. Các số may mắn đầu tiên là ~4~, ~7~, ~44~, ~47~, . . .

Yêu cầu: Cho số nguyên ~N~ (~1 \le N < 1010~). Hãy xác định số may mắn thứ ~N~.

Dữ liệu vào

Số nguyên ~N~.

Dữ liệu ra

Số may mắn thứ ~N~.

Ví dụ

Dữ liệu vào

3

Dữ liệu ra

44

Ràng buộc:

• Có ~30\%~ số test ứng với ~30\%~ số điểm của bài có ~N \le 50~.
• Có ~30\%~ số test ứng với ~30\%~ số điểm của bài có ~N \le 100~.
• Có ~20\%~ số test ứng với ~20\%~ số điểm của bài có ~N \le 500~.
• Có ~20\%~số test ứng với ~20\%~ số điểm của bài có ~N< 1010~