题目描述

考虑以下关于由 0 和 1 组成的字符串编码的规则集：

• 字符串 0 和 1 可以分别编码为 0 和 1。
• 如果字符串 $A$ 和 $B$ 分别可以编码为 $P$ 和 $Q$，那么字符串 $AB$ 可以编码为 $PQ$。
• 如果字符串 $A$ 可以编码为 $P$，且 $K \\geq 2$ 是一个正整数，那么字符串 $AA...A$（$A$ 重复 $K$ 次）可以编码为 ($P$x$K$)。

例如，字符串 001001001 可以编码为 001001001、00(1(0x2)x2)1 和 (001x3)。

我们称字符串 $A$ 是字符串 $B$ 的子集，如果：

• $A$ 和 $B$ 的长度相等，并且由 0 和 1 组成；
• 对于所有满足 $A_i$ = 1 的下标 $i$，都有 $B_i$ = 1。

给定由 0 和 1 组成的字符串 $S$，求 $S$ 的所有子集的不同编码方案的总数，对 $998244353$ 取模。

约束条件

• $1 \leq |S| \leq 100$
• $S$ 由 0 和 1 组成。

输入

从标准输入读入输入数据，格式如下：

$S$

输出

打印 $S$ 的所有子集的不同编码方案的总数，对 $998244353$ 取模。

示例输入 1

011

示例输出 1

9

$S$ 有四个子集：

• 011 可以编码为 011 和 0(1x2)；
• 010 可以编码为 010；
• 001 可以编码为 001 和 (0x2)1；
• 000 可以编码为 000、0(0x2)、(0x2)0 和 (0x3)。

因此，$S$ 的所有子集的不同编码方案的总数为 $2 + 1 + 2 + 4 = 9$。

示例输入 2

0000

示例输出 2

10

这次 $S$ 只有一个子集，但是可以用 $10$ 种不同的方式进行编码。

示例输入 3

101110

示例输出 3

156

示例输入 4

001110111010110001100000100111

示例输出 4

363383189

记得对 $998244353$ 取模。