Empirical: a(n)=19*a(n-1)-56*a(n-2)-1118*a(n-3)+7787*a(n-4)+23338*a(n-5)-332725*a(n-6)+15459*a(n-7)+8269181*a(n-8)-12691955*a(n-9)-140150103*a(n-10)+369508735*a(n-11)+1734765700*a(n-12)-6475894859*a(n-13)-16137154367*a(n-14)+82797452927*a(n-15)+112153771998*a(n-16)-830360451505*a(n-17)-540207021955*a(n-18)+6790250508056*a(n-19)+1123778893886*a(n-20)-46398885778623*a(n-21)+9000049492278*a(n-22)+269468333597655*a(n-23)-128059089399709*a(n-24)-1346808035903941*a(n-25)+949588779776921*a(n-26)+5848338041308553*a(n-27)-5263033329376759*a(n-28)-22228577231814635*a(n-29)+23797321571839956*a(n-30)+74386389495689363*a(n-31)-91089619177385447*a(n-32)-220194399907839106*a(n-33)+301095054247025748*a(n-34)+578706693143571205*a(n-35)-870107876919718899*a(n-36)-1354280850583424612*a(n-37)+2216494312347457308*a(n-38)+2828223225512715486*a(n-39)-5006383592575783372*a(n-40)-5279104545151748917*a(n-41)+10069211587283309409*a(n-42)+8816268270141575957*a(n-43)-18090125989824815711*a(n-44)-13178949727396636587*a(n-45)+29097445213704156317*a(n-46)+17631738502399190471*a(n-47)-41969575123006187367*a(n-48)-21096505045617910132*a(n-49)+54342020704194763112*a(n-50)+22542895355802865055*a(n-51)-63197678523602980325*a(n-52)-21464075048097899536*a(n-53)+66020854132323812229*a(n-54)+18149532499310702050*a(n-55)-61936439626247645838*a(n-56)-13562954028130676878*a(n-57)+52142531518184415036*a(n-58)+8893006721254744186*a(n-59)-39349528986234810290*a(n-60)-5059376414166784738*a(n-61)+26578405130698503061*a(n-62)+2450923581735401264*a(n-63)-16036495499760831349*a(n-64)-974864412068601328*a(n-65)+8622287041679259061*a(n-66)+290948864052191108*a(n-67)-4118865223430968673*a(n-68)-43715328269559239*a(n-69)+1741888639208094162*a(n-70)-15652453141925606*a(n-71)-649365118521111226*a(n-72)+16479328846257223*a(n-73)+212302671866193853*a(n-74)-8244615951640067*a(n-75)-60498899348725160*a(n-76)+2999869124847095*a(n-77)+14915594072131981*a(n-78)-862461088819413*a(n-79)-3152891564070198*a(n-80)+200841245184424*a(n-81)+565085219066958*a(n-82)-38049739391958*a(n-83)-84682315187588*a(n-84)+5825535989468*a(n-85)+10422886524856*a(n-86)-709608540616*a(n-87)-1029194925232*a(n-88)+67019223696*a(n-89)+78959406048*a(n-90)-4712586912*a(n-91)-4494972352*a(n-92)+230827328*a(n-93)+176808832*a(n-94)-6963840*a(n-95)-4237056*a(n-96)+96000*a(n-97)+46080*a(n-98) for n>100