已知摩尔斯电码和字符映射关系如下： A - 0 B - 1 C - 10 D - 11 E - 100 F - 101 G - 110 H - 111 当前我们获取到了一串01数字字符串，需要进行摩尔斯电码解码，请问共有多少种解码方法？

输入描述:

一行由0和1组成的字符串

输出描述:

一行一个数字表示答案，即解码方法数量

备注:

输入字符串长度范围为1～100输出解码方法数不超过2147483647