Empirical: a(n)=10*a(n-1)-32*a(n-2)+122*a(n-3)-760*a(n-4)+1947*a(n-5)-3455*a(n-6)+18796*a(n-7)-46891*a(n-8)+45279*a(n-9)-232307*a(n-10)+627033*a(n-11)-312338*a(n-12)+1634969*a(n-13)-5450640*a(n-14)+986778*a(n-15)-5948975*a(n-16)+33094179*a(n-17)-256518*a(n-18)+1067384*a(n-19)-145134726*a(n-20)+6700257*a(n-21)+84130679*a(n-22)+455083365*a(n-23)-125550910*a(n-24)-330903430*a(n-25)-1008946154*a(n-26)+561739805*a(n-27)+545096553*a(n-28)+1650161353*a(n-29)-1207469084*a(n-30)-307750224*a(n-31)-2085170871*a(n-32)+1453142888*a(n-33)-400093288*a(n-34)+1794002049*a(n-35)-639588071*a(n-36)+1266813343*a(n-37)-296624273*a(n-38)-2003854198*a(n-39)-1784594877*a(n-40)-1443709189*a(n-41)+6168181547*a(n-42)+1129187541*a(n-43)+1790187730*a(n-44)-9345183343*a(n-45)+282874374*a(n-46)-173701928*a(n-47)+9124975953*a(n-48)-991106258*a(n-49)-2351382133*a(n-50)-5852210116*a(n-51)+447731984*a(n-52)+3896701167*a(n-53)+2157583166*a(n-54)+675828923*a(n-55)-3634028523*a(n-56)-174988874*a(n-57)-1526614792*a(n-58)+2524527193*a(n-59)-208914537*a(n-60)+1506754940*a(n-61)-1407323843*a(n-62)+186788519*a(n-63)-983621040*a(n-64)+489223500*a(n-65)-84608894*a(n-66)+501033992*a(n-67)-27045081*a(n-68)-51322581*a(n-69)-171497477*a(n-70)-59284269*a(n-71)+76631684*a(n-72)+23331908*a(n-73)+32001769*a(n-74)-37276262*a(n-75)+4787694*a(n-76)-7812422*a(n-77)+9243308*a(n-78)-2444592*a(n-79)+791856*a(n-80)-1063648*a(n-81)+350016*a(n-82)-13184*a(n-83)+32768*a(n-84)-13312*a(n-85) for n>89