暂无测试数据。

观察下面规律。

$0 = 1$, $1 = 0$, $2 = 0$, $3 = 0$, $4 = 0$, $5 = 0$, $6 = 1$, $7 = 0$, $8 = 2$, $9 = 1$, $7111=0$, $8809=6$, $2172=0$, $9313=1$, $0000=4$, $8096=5$, $8193=3$, $9038=4$, $3148=2$, $2889=5$。

给你一个包含数字的串，根据规律求出结果。

输入格式

输入一行一个只包含数字的串，长度小于等于 $1000$。

输出格式

输出一个整数表示答案。

8888888

14