给定 $n$ 和 $m$ 个关键串，求有多少长度为 $n$ 的回文串，不包含两个关键串不相交的出现，字符集为 $2$。

$n\le 2000,|s_i|\le3 0,\sum_{|s_i|}\le 1000$