394. Tavas and SaDDas

0

Medium

Tavas has a peculiar habit of eating coffee mix without water, despite the unpleasant smell. Keione, his friend, decided to teach him a lesson and enlisted the help of SaDDas. SaDDas took Tavas' headphones and challenged him to solve a problem in order to get them back.
The problem is as follows:
Given a lucky number n, where lucky numbers are positive integers that only contain the digits 4 and 7 in their decimal representation, determine the 1-based index of n when all lucky numbers are sorted in increasing order.
Since Tavas is not as skilled as SaDDas, he seeks your assistance in solving this problem and retrieving his headphones.

Input Format

The first and only line of input consists of a lucky number n (1 ≤ n ≤ 109).

Output Format

Print the index of n among all lucky numbers.

Example

Input

4

Output

1

Constraints

Loading...

View Submissions

Console