Find the solution to the following lhcc recurrence:
$a_{n} = -22 a_{n-1} - 121 a_{n-2} \text{ for } n \geq 3$ with initial conditions $a_1 = 110, a_2 = -2904$.
$a_n =$