题目描述

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

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

输出格式 一个整数，为对20200821取模的答案。

输入输出样例 输入 #1复制 0100110 输出 #1复制 4