What is the time complexity of the following code:

function T(int n)

{ int n1 = T(n/2)

int n2 = n1 n1 + n1

int sum = 0

for i = 1 to n

for j = 1 to n

sum+=n1 i + n2*j return sum }

// Assume T(1) = 1