local str = io.read() local n = #str local tot = 2^(n-1)-1 local strlist = {} for i = 0, tot do local it = i local lcnt, rcnt = 0, 0 local retstr = "" for j = 1, n - 1 do if(it % 2 == 0) then lcnt = lcnt + 1 retstr = retstr .. str:sub(lcnt, lcnt) else it = it - 1 rcnt = rcnt + 1 retstr = retstr .. str:sub(n + 1 - rcnt, n + 1 - rcnt) end it = it / 2 end retstr = retstr .. str:sub(lcnt + 1, lcnt + 1) strlist[retstr] = true end local cnt = 0 for k, v in pairs(strlist) do cnt = cnt + 1 end print(cnt)