Empirical: a(n)=45*a(n-1)+685*a(n-2)+6896*a(n-3)+7388*a(n-4)-587642*a(n-5)-5137785*a(n-6)-22488936*a(n-7)+121035777*a(n-8)+1388353946*a(n-9)+4641703813*a(n-10)-18962560598*a(n-11)-180728750867*a(n-12)-358448598872*a(n-13)+2113145698980*a(n-14)+12806201225242*a(n-15)+9666729162413*a(n-16)-143151426513450*a(n-17)-522113640252669*a(n-18)+223134548673155*a(n-19)+5826877662001538*a(n-20)+12378923897166837*a(n-21)-22847934809531269*a(n-22)-146873940773101905*a(n-23)-160241288129692710*a(n-24)+703597124967186412*a(n-25)+2358379438036629620*a(n-26)+748126339532418538*a(n-27)-12005769150289406372*a(n-28)-24709124643214372990*a(n-29)+8174126914712582666*a(n-30)+128452456556491090997*a(n-31)+172670027085128805342*a(n-32)-160786530127593364449*a(n-33)-911167696715097227186*a(n-34)-827758896029194702936*a(n-35)+1249252657625433882401*a(n-36)+4453682835085866219314*a(n-37)+2864852340451596432962*a(n-38)-5710915084408300163693*a(n-39)-15503464004664200419602*a(n-40)-7819565736280809835220*a(n-41)+16812398458851664741486*a(n-42)+39384229407458282457264*a(n-43)+18332524477142358567420*a(n-44)-32280502610597189398486*a(n-45)-73463367865884694523636*a(n-46)-37074847921775609017664*a(n-47)+37574858190677741649486*a(n-48)+98415317451825207321024*a(n-49)+59712939215567419834835*a(n-50)-17610836782760742044873*a(n-51)-88898327540238688236011*a(n-52)-68788681658031817262905*a(n-53)-16146290869081949184463*a(n-54)+46626562124286795518096*a(n-55)+50375215779377890146301*a(n-56)+31755716379107646206876*a(n-57)-7255797950091347413407*a(n-58)-19737116223750379998995*a(n-59)-20988934504762543670006*a(n-60)-5709878614657499013897*a(n-61)+2438886660983004204831*a(n-62)+5923382807754865173092*a(n-63)+3736715786220558800007*a(n-64)+480309484321399849164*a(n-65)-352528524902534518402*a(n-66)-978952633528360932019*a(n-67)-119033511438587420340*a(n-68)-149411965596135500156*a(n-69)+148606556596783736397*a(n-70)+1739698649382486799*a(n-71)+37231588170678902265*a(n-72)-14036585723959473661*a(n-73)+1748841162738329934*a(n-74)-4092742387796047626*a(n-75)+959397241599869456*a(n-76)-210504176684641741*a(n-77)+337895753939227255*a(n-78)-46248800891661243*a(n-79)+15218975935868918*a(n-80)-26640041547105348*a(n-81)-1305462836572066*a(n-82)-1635594896350490*a(n-83)+1040327050729556*a(n-84)+167226924919836*a(n-85)+70057555024376*a(n-86)-6172127716640*a(n-87)-183968914432*a(n-88)+15336896512*a(n-89)