Empirical: a(n)=3*a(n-1)+110*a(n-2)+242*a(n-3)-967*a(n-4)-4962*a(n-5)-36887*a(n-6)-70132*a(n-7)+426277*a(n-8)+1013386*a(n-9)+1395849*a(n-10)+5640281*a(n-11)-29936926*a(n-12)-91118256*a(n-13)+26993420*a(n-14)-14229570*a(n-15)+917377417*a(n-16)+2880957476*a(n-17)-4054475589*a(n-18)-6193181699*a(n-19)-6200523589*a(n-20)-35617320100*a(n-21)+121589454290*a(n-22)+191595568292*a(n-23)-351766961468*a(n-24)-195854600597*a(n-25)-982531182910*a(n-26)-1605952445792*a(n-27)+7538481051182*a(n-28)+8552848953171*a(n-29)-6828333113116*a(n-30)-12722180045000*a(n-31)-42810788909448*a(n-32)-35075266587511*a(n-33)+94746480273624*a(n-34)+163233342821720*a(n-35)+40028779957887*a(n-36)-79033529762991*a(n-37)-392465223966635*a(n-38)-111180624340288*a(n-39)-15137085688351*a(n-40)-474621903577420*a(n-41)+2124206007829863*a(n-42)-543026006410527*a(n-43)-1046215836176064*a(n-44)+3071753332165228*a(n-45)-1996264711322523*a(n-46)-5978895963608458*a(n-47)+3456758898243515*a(n-48)+7517970566642611*a(n-49)-17022516510779176*a(n-50)+15190288609726494*a(n-51)+7874401293288032*a(n-52)-20974299978357991*a(n-53)+17346159659592811*a(n-54)-12326163763086535*a(n-55)-1521066758209064*a(n-56)+7576094681984354*a(n-57)-3366933751623679*a(n-58)+162514254701062*a(n-59)+1518420089789147*a(n-60)+3105675269656268*a(n-61)-2950645356799468*a(n-62)-663436330887759*a(n-63)+1898362473159842*a(n-64)+1470149629707508*a(n-65)-5740832813172777*a(n-66)+6304821985462048*a(n-67)-3050346785266524*a(n-68)-851386388109060*a(n-69)+2094548312264168*a(n-70)-2791015804165192*a(n-71)+1847845145082228*a(n-72)-1301018622926192*a(n-73)+698708347800624*a(n-74)-140871895899264*a(n-75)+29832403616384*a(n-76)+168607574322688*a(n-77)-171389227032832*a(n-78)+157906080546816*a(n-79)-107244297793536*a(n-80)+49196713271296*a(n-81)-23839744311296*a(n-82)+7437776977920*a(n-83)-2494595399680*a(n-84)+457048588288*a(n-85)-53237252096*a(n-86)-10548674560*a(n-87)-570425344*a(n-88)