Background

Special for beginners, ^_^

Description

如果一个十进制数的所有数字都是奇数，则称之为超级奇数，例如 $3573$ 就是一个超级奇数，而 $31415$ 不是。按照从小到大排序，前几名的超级奇数为

给定一个超级奇数 $n$ ，请输出 $n$ 在所有超级奇数中的排名。

Format

Input

本题每个测试点包含多组数据。

每行一个整数表示 $n$ 。

Output

每行一个整数表示答案。

Limitation

$\circ$ 对于 $20\%$ 的数据, 满足 $1\leq n\leq10^5$ 。

$\circ$ 对于 $60\%$ 的数据, 满足 $1\leq n\leq10^{15}$。

$\circ$ 对于 $100\%$ 的数据, 满足 $1\leq n\leq10^{25}$。

Samples

111

31