题目描述

给定一个由 0 和 1 组成的字符串 $S$，通过对字符串 $S$ 进行以下操作零次或多次后，找出满足条件的字符串数量，并对 $998244353$ 取模。

• 从 $S$ 的开头移除两个字符，删除其中一个字符，并将另一个字符重新插入到 $S$ 中的某个位置。只有当 $S$ 包含两个或更多字符时才能进行此操作。

约束条件

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

输入

输入以标准输入给出，格式如下所示：

$S$

输出

计算满足条件的字符串数量，并对 $998244353$ 取模。

示例输入 1

0001

示例输出 1

8

满足条件的八个字符串：0001、001、010、00、01、10、0 和 1。

示例输入 2

110001

示例输出 2

24

示例输入 3

11101111011111000000000110000001111100011111000000001111111110000000111111111

示例输出 3

697354558