Solve this recurrence relation using any method:

$T(n)=\{\begin{array}{ccc}8T(\frac{n}{2})+(1)& if& n^2>M\\ M& if& n^{2}M\\ ?\end{array}$

where $M$ is a variable independent from $n.$