20220905 : 1键3连
描述

给定一个数字 n,求出 1−n 中 只由 0 或 1 组成的,且至少有三个 1 相连的数(不得含前导零)有多少个。

输入

一行,一个整数n。

1\le n \le 10^{24}

输出

一个整数,表示满足条件的数的个数。

样例

输入

2001

输出

3

输入


                                

输出


                                
语言:
主题: