n=5

L=range(0,n)
for i in L:
    L[i]=chr(65+32+i)
print L

def perm(n,L,p):
    global z, G
    if n>1:
        for e in L:
            L1=list( L)
            p1=list(p)
            p1.append(e)
            L1.remove(e)
            perm(n-1,L1,p1)
    else:
        z+=1
        p.append(L[0])
        G.append(p)
        print z,p

z=0
G=[]
perm(n,L,[])
print z, len(G)