Empirical: a(n)=12*a(n-1)+189*a(n-2)-11*a(n-3)-28701*a(n-4)-197718*a(n-5)+406720*a(n-6)+17146848*a(n-7)+110389992*a(n-8)+258454441*a(n-9)-1304031339*a(n-10)-10050432591*a(n-11)-30151107025*a(n-12)+40453631823*a(n-13)+350090641326*a(n-14)+1681508624009*a(n-15)-646755785400*a(n-16)-1283652984204*a(n-17)-75789595856422*a(n-18)+75670590709656*a(n-19)-465962071522548*a(n-20)+2998724687083589*a(n-21)-6438262487435247*a(n-22)+29447315963476605*a(n-23)-104143731573027820*a(n-24)+248165943445038315*a(n-25)-797144950249934667*a(n-26)+2002868339678572410*a(n-27)-4116306217405131990*a(n-28)+10356721317105303015*a(n-29)-20082066337034433889*a(n-30)+34959978514371387345*a(n-31)-75730173243361645686*a(n-32)+116390082313025205676*a(n-33)-177884066730970789074*a(n-34)+359860625891283407298*a(n-35)-422900833463368098482*a(n-36)+606111184872355670955*a(n-37)-1227325815451153402509*a(n-38)+946690278365050242132*a(n-39)-1510148480361820259322*a(n-40)+3216769587663883237419*a(n-41)-927080286924065296125*a(n-42)+3108391334626172321706*a(n-43)-6757273053358648755888*a(n-44)-1812643531897291078442*a(n-45)-6069235828481414103945*a(n-46)+11615603648778716906352*a(n-47)+9868891941993344737973*a(n-48)+11483512706861860079661*a(n-49)-16673036780969155377495*a(n-50)-23208022769976786326574*a(n-51)-18621289726925670438420*a(n-52)+21510738463619605164444*a(n-53)+37422322232457408757474*a(n-54)+22619414313847100534439*a(n-55)-27451739190868049433285*a(n-56)-46029238472482296735166*a(n-57)-18076797416493560629665*a(n-58)+34338430283090236582008*a(n-59)+44088641737938209720557*a(n-60)+5023821402397012248936*a(n-61)-37203383751992766903591*a(n-62)-30305993987437236261716*a(n-63)+9117590310808246697868*a(n-64)+29959985693139881237694*a(n-65)+11298523170004080189678*a(n-66)-14286583507928501904855*a(n-67)-15382153009639544204622*a(n-68)+1043436502162504507007*a(n-69)+9522191377306374002262*a(n-70)+3871914026395726502001*a(n-71)-3231581987539412591275*a(n-72)-3228103527756373215714*a(n-73)+161897274925575039738*a(n-74)+1416927746345273700797*a(n-75)+452991600341564609646*a(n-76)-349615356234647902035*a(n-77)-265802473518170844619*a(n-78)+19441401728029101705*a(n-79)+77778809247941869911*a(n-80)+18280831618406190194*a(n-81)-11273892368284036845*a(n-82)-6365913210665891946*a(n-83)+118665721323054873*a(n-84)+834600417737568759*a(n-85)+178416594184465026*a(n-86)-25341971549910795*a(n-87)-15465745865421324*a(n-88)-2277022453040016*a(n-89)-115558232910912*a(n-90)