Valore esatto della ricorrenza T(n) = 2T(n/2) + n in n = 64

Una funzione T è definita sulle potenze di 2 da $T(1) = 1$ e $T(n) = 2 \cdot T(\frac{n}{2}) + n$ per $n \ge 2$.

Quanto vale T(64)?