2101 - 超级奇数
Description

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

1,3,5,7,9,11,13,15,17,⋯

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


Input

单个整数表示 n



Output

单个整数表示答案

Examples

Input

111

Output

31
Hint

30% 的数据,1\leq n \leq 10^3

60% 的数据,1\leq n \leq 10^6

100% 的数据,1\leq n \leq 10^9


题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 28
通过次数 14