给你一个只有组成的字符串，如果的长度大于，那么你可以对它进行一次如下操作：
在的前两个字符中，选择其中一个删掉，并将另一个字符插到的任意位置。
比如，操作前是，一次操作，你可以将第一个元素删掉，将第二个元素插到剩下的第一个后面，得到新的字符串,你也可以将这个插到第一个前面，得到。
你可以随意进行若干次这样的操作（注意操作只能在字符串长度大于时进行，因此最多做次操作），那么最后得到的字符串 有多少种不同的可能？将答案模输出。
一行一个串
一行一个非负整数表示答案
1101011
38
00011001100100011110001100
483120
01010
19
1100010101001100010101100111000010110101010101010101001000001010101010100111111000101011100000
546831414