题目描述

小E今天要去参加信息学奥林匹克的竞赛，但是主办方没有告诉她自己账号的密码，而是给了一个很长的二进制数。
通过别的提示，小E猜测账号密码应该是该二进制数内均由1组成的子串的个数。
这个问题对小E来说太简单了。她想考考你，请问你能解答出来吗？
因为这个数字很大，所以我们只需要输出答案对20200821取模的结果就好了。

输入格式

输入仅一行，为一个二进制数。
二进制数仅由0和1组成，且前面、中间均没有空格。

输出格式

一个整数，为对20200821取模的答案。

样例 #1

样例输入 #1

0100110

样例输出 #1

4

提示

对于50%的数据，满足输入二进制数的长度不超过2000；
对于100%的数据，满足输入二进制数的长度不超过500000。