2101 - 超级奇数
描述

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

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

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


输入

单个整数表示 n



输出

单个整数表示答案

样例

输入

111

输出

31
提示

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

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

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


题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 28
通过次数 14