Empirical: a(n)=10*a(n-1)+938*a(n-2)-6069*a(n-3)-336464*a(n-4)+1659902*a(n-5)+64617998*a(n-6)-264646990*a(n-7)-7615657846*a(n-8)+26965762802*a(n-9)+592898503308*a(n-10)-1841818545841*a(n-11)-31910038666038*a(n-12)+87022824438571*a(n-13)+1222535630885288*a(n-14)-2910179495235194*a(n-15)-33956393252322906*a(n-16)+70076545890198185*a(n-17)+690723517863448433*a(n-18)-1231099569715279265*a(n-19)-10328781616587421884*a(n-20)+15938066264431869169*a(n-21)+113385092806236901886*a(n-22)-153102745476693032220*a(n-23)-908382500169585923210*a(n-24)+1093841149339073577652*a(n-25)+5257160127720059582280*a(n-26)-5785493956439619168320*a(n-27)-21657253726079257045984*a(n-28)+22339913267145814161408*a(n-29)+62262411558655923269376*a(n-30)-61496926819617770929408*a(n-31)-121674023542233990980096*a(n-32)+116874659806551059243008*a(n-33)+155752880704016166418432*a(n-34)-147148320803513209237504*a(n-35)-123401946070093510852608*a(n-36)+115940116231162674020352*a(n-37)+55021720302466026176512*a(n-38)-52302867029352838594560*a(n-39)-11570031502722766733312*a(n-40)+11540580293454218657792*a(n-41)+809612595653351833600*a(n-42)-914248732295089356800*a(n-43)