Empirical: a(n)=12*a(n-1)-8*a(n-2)-367*a(n-3)+916*a(n-4)+4637*a(n-5)-16338*a(n-6)-34191*a(n-7)+165037*a(n-8)+160339*a(n-9)-1207951*a(n-10)-351908*a(n-11)+6725509*a(n-12)-433651*a(n-13)-30290497*a(n-14)+7204690*a(n-15)+110665045*a(n-16)-29535148*a(n-17)-323210517*a(n-18)-6344203*a(n-19)+888428367*a(n-20)+422570624*a(n-21)-2357216406*a(n-22)-1530513799*a(n-23)+5107432746*a(n-24)+2033204267*a(n-25)-7645995467*a(n-26)+3697214014*a(n-27)-817665786*a(n-28)-8439073520*a(n-29)+26375610512*a(n-30)-15263130111*a(n-31)-50490509356*a(n-32)+92971322356*a(n-33)+13662959267*a(n-34)-130188337197*a(n-35)-37750788504*a(n-36)+210415306230*a(n-37)+8744973261*a(n-38)-384799535450*a(n-39)+548856948927*a(n-40)-45158665188*a(n-41)-374578185160*a(n-42)+47763244820*a(n-43)+12318511858*a(n-44)-67125224560*a(n-45)-795825940797*a(n-46)+1946950196972*a(n-47)-815759262658*a(n-48)-621991014242*a(n-49)+1609015538705*a(n-50)-1168510510243*a(n-51)+266374069664*a(n-52)-1772235428527*a(n-53)+903462816262*a(n-54)+1645268911704*a(n-55)-1440043709145*a(n-56)+244980458426*a(n-57)+840137161949*a(n-58)-101231680972*a(n-59)-1173220452731*a(n-60)+306953105914*a(n-61)+518120194069*a(n-62)-262596917331*a(n-63)-149567277901*a(n-64)+218977930185*a(n-65)+49818286288*a(n-66)-101435932178*a(n-67)-27131434998*a(n-68)+34290520036*a(n-69)+8089917747*a(n-70)-8046521339*a(n-71)-1417695148*a(n-72)+310929664*a(n-73)+426110380*a(n-74)+253476624*a(n-75)-137323843*a(n-76)-50940237*a(n-77)+20957706*a(n-78)+7192594*a(n-79)-1505759*a(n-80)-315441*a(n-81)-149181*a(n-82)+23322*a(n-83)+16101*a(n-84)-1620*a(n-85)-460*a(n-86)+81*a(n-87) for n>91