Empirical: a(n)=17*a(n-1)+161*a(n-2)-3753*a(n-3)-9776*a(n-4)+379286*a(n-5)+161862*a(n-6)-23325770*a(n-7)+13984213*a(n-8)+978902121*a(n-9)-1155605882*a(n-10)-29801110650*a(n-11)+46222106468*a(n-12)+683134927671*a(n-13)-1237214004952*a(n-14)-12083759329066*a(n-15)+24294030642460*a(n-16)+167738139484976*a(n-17)-365173907355114*a(n-18)-1849037535858108*a(n-19)+4305240577836871*a(n-20)+16322557046437122*a(n-21)-40434532170880778*a(n-22)-116057027438396084*a(n-23)+305787939425981877*a(n-24)+667056191170626911*a(n-25)-1876553356190194768*a(n-26)-3103982798290107303*a(n-27)+9398543533969386347*a(n-28)+11683344693281143710*a(n-29)-38579972117677996163*a(n-30)-35427003193926815536*a(n-31)+130192903654288856027*a(n-32)+85745718425349406223*a(n-33)-361909541130650529567*a(n-34)-162522811166523815225*a(n-35)+829518730435188059390*a(n-36)+231177171578558305262*a(n-37)-1567652028613041455173*a(n-38)-218376899842097867014*a(n-39)+2439978288324980164592*a(n-40)+60464137997297910976*a(n-41)-3120595502419467662814*a(n-42)+216933397513372560316*a(n-43)+3267604542555923801377*a(n-44)-480704736453599455390*a(n-45)-2786914114996958625329*a(n-46)+587112218701432304006*a(n-47)+1922658598908236649308*a(n-48)-504042531359578663966*a(n-49)-1063197124415984566060*a(n-50)+322140471169118779966*a(n-51)+465761584784964398621*a(n-52)-155589433732881793736*a(n-53)-159230820266097953359*a(n-54)+56638285570293220412*a(n-55)+41672940675754951920*a(n-56)-15320669330253153638*a(n-57)-8145557907892216460*a(n-58)+3003011759879289157*a(n-59)+1151783075158753822*a(n-60)-410129755555884037*a(n-61)-113024686464726860*a(n-62)+36702483637337516*a(n-63)+7287385554127364*a(n-64)-1940410578266052*a(n-65)-285658951448328*a(n-66)+49344456970224*a(n-67)+5829883228800*a(n-68)-320784157440*a(n-69)-34867843200*a(n-70)