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

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

Quanto vale T(32)?