Somma dei costi per n da 45 a 50

Un algoritmo divide-et-impera risolve un problema di dimensione $n$ dividendolo in due sotto-problemi di dimensione $\lfloor n/2 \rfloor$ e $\lceil n/2 \rceil$, più un costo aggiuntivo di combinazione pari a $n$ operazioni; il caso base (dimensione $1$) costa $1$ operazione. Sia $T(n)$ il numero totale di operazioni sull'istanza di dimensione $n$. Quanto vale $T(45)+T(46)+T(47)+T(48)+T(49)+T(50)$?