Empirical: a(n)=45*a(n-1)+246*a(n-2)-3575*a(n-3)-25070*a(n-4)+95051*a(n-5)+878863*a(n-6)-163549*a(n-7)-9578007*a(n-8)-16936879*a(n-9)-95978077*a(n-10)-68716203*a(n-11)+1023979879*a(n-12)+75017506*a(n-13)-40419126512*a(n-14)-20578568089*a(n-15)-321656963925*a(n-16)+1322291141548*a(n-17)-616587058424*a(n-18)+13552686066532*a(n-19)+7059198156351*a(n-20)+184138835958556*a(n-21)+521511605223*a(n-22)+522323631668280*a(n-23)-951879022115020*a(n-24)+4377519259746905*a(n-25)-1700337760183489*a(n-26)+20317410495427752*a(n-27)+407928309326696*a(n-28)+130728043408732306*a(n-29)+34966833833015028*a(n-30)+303901431817191410*a(n-31)-267170572450615350*a(n-32)+393613830752152120*a(n-33)-1942484331043237581*a(n-34)-1124070715307864850*a(n-35)-7273530902384381399*a(n-36)+1446643092803843342*a(n-37)-10051000617871455616*a(n-38)+18702966791116213025*a(n-39)-13823046791600635407*a(n-40)+84254926907454010089*a(n-41)-55692910310416138410*a(n-42)+137723530716935926575*a(n-43)-237476764961763638207*a(n-44)+285361551860577422822*a(n-45)-462056915292789856537*a(n-46)+449567234265163008210*a(n-47)-571476638177035766304*a(n-48)+686656825269122946128*a(n-49)-289733138065396866460*a(n-50)-195022704463506373533*a(n-51)+462639024478644890861*a(n-52)-291451844055606388165*a(n-53)-181790433092198784763*a(n-54)+222065051255796993637*a(n-55)-14667047342335118835*a(n-56)-45006557171491204432*a(n-57)-31613325794457760982*a(n-58)+52371688059709496497*a(n-59)-3434836622954076785*a(n-60)+7232656019517846016*a(n-61)-7566645986700271915*a(n-62)-1742822272570261456*a(n-63)-513839475648218091*a(n-64)+1217569617426670094*a(n-65)+156245428822438090*a(n-66)-132101831266715093*a(n-67)-26211837407502419*a(n-68)-29438376998125877*a(n-69)+14261885972177603*a(n-70)-503990440808535*a(n-71)+1928818146742434*a(n-72)-1540440337393739*a(n-73)+178184138976468*a(n-74)+97729854796047*a(n-75)-72783762452091*a(n-76)-4304049883470*a(n-77)-4706020919106*a(n-78)+3287660914728*a(n-79)-1453279543236*a(n-80)+311469559929*a(n-81)-269647779492*a(n-82)+116377093440*a(n-83)+2434323456*a(n-84)+8230118400*a(n-85) for n>87