Empirical: a(n)=21*a(n-1)+218*a(n-2)-4812*a(n-3)-17546*a(n-4)+475588*a(n-5)+645009*a(n-6)-27266389*a(n-7)-7290424*a(n-8)+1034663402*a(n-9)-332123316*a(n-10)-28038261364*a(n-11)+18389468290*a(n-12)+569788647300*a(n-13)-482934056016*a(n-14)-8979344185752*a(n-15)+8560350336900*a(n-16)+112401933264324*a(n-17)-113087178816384*a(n-18)-1137696442072132*a(n-19)+1167355564313859*a(n-20)+9437916632925649*a(n-21)-9684784939045898*a(n-22)-64845994930048720*a(n-23)+65798010368174800*a(n-24)+372087737153374130*a(n-25)-370951937240648293*a(n-26)-1794876903776626787*a(n-27)+1752182988153168772*a(n-28)+7317474946131156650*a(n-29)-6983269567529315920*a(n-30)-25321648925643227600*a(n-31)+23604086673170159017*a(n-32)+74634561774343441317*a(n-33)-67914510833180179590*a(n-34)-187903532775412377772*a(n-35)+166760524055142648866*a(n-36)+405023219985015890704*a(n-37)-350032835678514610049*a(n-38)-748853141920485629095*a(n-39)+628704870670322286716*a(n-40)+1189485207405032974982*a(n-41)-966763334896353164762*a(n-42)-1625222973644767573546*a(n-43)+1272816926496162386527*a(n-44)+1911965698604773417799*a(n-45)-1434424111793364587110*a(n-46)-1937959783478367242584*a(n-47)+1382994985871938725421*a(n-48)+1692872534115705955917*a(n-49)-1139814371262075560889*a(n-50)-1274168364689299361205*a(n-51)+802086927084217941974*a(n-52)+825662747730432488426*a(n-53)-481209764923057274025*a(n-54)-459933479776334140163*a(n-55)+245672667508370539235*a(n-56)+219733271070539541853*a(n-57)-106485542710361403286*a(n-58)-89744821030830410792*a(n-59)+39079440278691173052*a(n-60)+31204809813372693404*a(n-61)-12104606724441224627*a(n-62)-9188985241666079333*a(n-63)+3153008827223332472*a(n-64)+2277123857980901446*a(n-65)-687848535435851014*a(n-66)-471241663063827914*a(n-67)+125089214402597482*a(n-68)+80684600132986428*a(n-69)-18857976851117440*a(n-70)-11298689953236816*a(n-71)+2340284226545060*a(n-72)+1275272343682300*a(n-73)-236785069123896*a(n-74)-113796640841272*a(n-75)+19255199596408*a(n-76)+7816248192472*a(n-77)-1230611919416*a(n-78)-397301194464*a(n-79)+59592911840*a(n-80)+14030137728*a(n-81)-2053912576*a(n-82)-306306048*a(n-83)+44751360*a(n-84)+3102720*a(n-85)-460800*a(n-86)