小红拿到了一个仅由数字字符组成的字符串。她准备选择一个非空子序列，使得该子序列中不包含连续的"61"子串。 小红想知道，有多少种不同的子序列选择方式？答案对取模。

输入描述:

一个仅由数字组成的字符串，长度不超过。

输出描述:

满足题目条件的子序列数量。