czq获得了一个长为2n2n2n的字符串sss，他可以把这个字符串划分成两个部分并分别将其按照原顺序组成字符串t1,t2t_1, t_2t1,t2，如果t1+t2t1+t2t1+t2是回文串，那么称他成功破解了回文密码。
例如sss为abbcca，则令t1t1t1为第1,2,4,5个字符组成的字符串abcc，则t2t2t2为ba，t1+t2t1+t2t1+t2为abccba是回文串。
abbcca
abcc
ba
abccba
回文串指正读和反读都一样的字符串。
请问有多少可能的划分，使得czq能破解回文密码？
第一行一个整数nnn。
第二行一个字符串sss，长为2n2n2n。
仅一个整数为答案。
2 abba
8
5 aabdcbcdaa
48
18 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
68719476736
1≤n≤181 \leq n \leq 181≤n≤18
保证字符串sss仅由小写英文字符组成。