我们称一个字符串$x$是好的当且仅当它满足一下条件：

• $x$可以被表示为另外一个串$y$复制一遍得到，即$x=\overline {yy}$。

举个例子：'aa'和'bubobubo'是好的，'a','abcabcabc'和'abba'不是。

现在要求一个串$s$满足下列条件，可以证明这个串存在：

• $|s|\leqslant 200$

• 字符集大小为$100$，即每个字符用$[1,100]$的整数表示。

• 在$s$的所有的$2^{|s|}$个子序列中，恰好有$N$个串是好的，其中$N$是给出的。