Empirical: a(n)=9*a(n-1)+202*a(n-2)-2*a(n-3)-12548*a(n-4)-57830*a(n-5)+135274*a(n-6)+1890561*a(n-7)+4171293*a(n-8)-14355905*a(n-9)-90232531*a(n-10)-118808986*a(n-11)+361646934*a(n-12)+1723371533*a(n-13)+2498629807*a(n-14)-2117625025*a(n-15)-14657547056*a(n-16)-26485033009*a(n-17)-18576647204*a(n-18)+36725172430*a(n-19)+60549622786*a(n-20)+148875269022*a(n-21)+112923072945*a(n-22)+229970672321*a(n-23)+519688251052*a(n-24)-616363204120*a(n-25)+62127190694*a(n-26)-2330353088236*a(n-27)-793242409987*a(n-28)+1691476653815*a(n-29)-6871496813353*a(n-30)-1911855268963*a(n-31)-17073250372563*a(n-32)-415571991664*a(n-33)+4306654445326*a(n-34)-3462064337500*a(n-35)+38863588733249*a(n-36)+20831374257181*a(n-37)+45053950840716*a(n-38)-11691202463397*a(n-39)+3024499255692*a(n-40)+62215519374725*a(n-41)+76180148404791*a(n-42)+189414020835603*a(n-43)+65579002883136*a(n-44)-39303927821814*a(n-45)-50453398238038*a(n-46)-214826071351166*a(n-47)-102944398472064*a(n-48)-28321594490037*a(n-49)-30522074786114*a(n-50)-81186908951755*a(n-51)-136041059300323*a(n-52)-31976901526141*a(n-53)+105408241335212*a(n-54)+144922087218401*a(n-55)+53389435940114*a(n-56)-37863236609894*a(n-57)-75785069692932*a(n-58)-23849194246496*a(n-59)+8274094452626*a(n-60)+11839854819089*a(n-61)+516014006486*a(n-62)-10864254043647*a(n-63)-499102081606*a(n-64)+4558756883895*a(n-65)+4961332212423*a(n-66)+3132387912629*a(n-67)+567393988759*a(n-68)+71278613992*a(n-69)-75939245508*a(n-70)-259535928134*a(n-71)-306531640944*a(n-72)-257399096564*a(n-73)-108500082035*a(n-74)-10301808171*a(n-75)-23728509*a(n-76)+7195649581*a(n-77)+8719253418*a(n-78)+4853996386*a(n-79)+2409029428*a(n-80)+814142016*a(n-81)+227270509*a(n-82)+51177968*a(n-83)+5798839*a(n-84)-133462*a(n-85)-229680*a(n-86)+179918*a(n-87)+18454*a(n-88)+5769*a(n-89)+207*a(n-90) for n>93