N=input()
lis=[]
T=0
while True:
    S=input()
    lis.append(S)
    if len(S)==0:
        break
for n in range(0,len(lis)-1):
    for k in range(n+1,len(lis)):
        if len(lis[k].split(lis[n]))==1:
            T+=2
        else:
            T+=1
T-=2**int(N)
print(T)