Empirical: a(n)=11*a(n-1)+107*a(n-2)-1097*a(n-3)-2798*a(n-4)+26574*a(n-5)-8777*a(n-6)+196042*a(n-7)+647393*a(n-8)-9836817*a(n-9)+995400*a(n-10)-9887716*a(n-11)-198338589*a(n-12)+1923491078*a(n-13)+3340426284*a(n-14)-8654146529*a(n-15)-16997228353*a(n-16)-109792950580*a(n-17)-143624742858*a(n-18)+684476215027*a(n-19)+1438964442015*a(n-20)+2706768259547*a(n-21)+1918637981153*a(n-22)-18967411235777*a(n-23)-37545607808191*a(n-24)-34618041323539*a(n-25)+3002374246692*a(n-26)+254955659851602*a(n-27)+444795647652035*a(n-28)+196440134722447*a(n-29)-298304282010810*a(n-30)-1729783389549665*a(n-31)-2409723470697175*a(n-32)-116793399553783*a(n-33)+2001669382358730*a(n-34)+5125041383592210*a(n-35)+6770173376435993*a(n-36)-702279038054852*a(n-37)-5975489952241530*a(n-38)-7163906172604830*a(n-39)-9729902509670301*a(n-40)+425687986553823*a(n-41)+9751770868679593*a(n-42)+5834828853234531*a(n-43)+5536181007905654*a(n-44)+376557710984838*a(n-45)-8270108304550693*a(n-46)-3867144231050355*a(n-47)+950625490439796*a(n-48)+979106391826694*a(n-49)+2613727643227950*a(n-50)+1433291492098234*a(n-51)-1838686329746826*a(n-52)-1581125314416109*a(n-53)+325566220109203*a(n-54)+470974229957739*a(n-55)+350943736214504*a(n-56)+258667511273183*a(n-57)-278249378530947*a(n-58)-221926904044591*a(n-59)+44164771238865*a(n-60)+61612280791352*a(n-61)+28100686806256*a(n-62)-8095265732053*a(n-63)-10513189639898*a(n-64)-1223817893025*a(n-65)+731882201951*a(n-66)+836801272264*a(n-67)+3647092213*a(n-68)-55111484696*a(n-69)-12978286164*a(n-70)+561120*a(n-71)+147492800*a(n-72)