给定一个长度为的01串，你可以对其进行最多次操作，每次操作形如，选择两个下标（下标从开始）且，然后将从原位置移除，并插入到的前一个位置（即插入到）之间。请问最多使用次操作，一共能得到多少种不同的01串？答案摸输出
一行一个01串,和一个非负整数，用空格隔开
一行一个非负整数表示答案
0101 1
4
01100110 2
14
1100110101010101111101000111110011111011000111101110101010010101010101 20
139520955