Empirical: a(n)=14*a(n-1)+40*a(n-2)+352*a(n-3)-6711*a(n-4)-12061*a(n-5)+62939*a(n-6)+493600*a(n-7)+670805*a(n-8)-5102110*a(n-9)-17272710*a(n-10)-9747577*a(n-11)+133574311*a(n-12)+343167413*a(n-13)-47094527*a(n-14)-1975197624*a(n-15)-3233532914*a(n-16)+2974394538*a(n-17)+15167393053*a(n-18)+11310281738*a(n-19)-33454467696*a(n-20)-40844046337*a(n-21)+22358570076*a(n-22)+98805990855*a(n-23)-39471930126*a(n-24)-124166492514*a(n-25)-56783770834*a(n-26)+204734471044*a(n-27)+199247122314*a(n-28)-114564120898*a(n-29)-45135358023*a(n-30)-254015322358*a(n-31)+166729091467*a(n-32)-181669048741*a(n-33)+52240351412*a(n-34)+15348837094*a(n-35)-153081690411*a(n-36)+225119511530*a(n-37)-3149661731*a(n-38)+324310254108*a(n-39)-170976364256*a(n-40)+13094591036*a(n-41)-135573466986*a(n-42)+8167898929*a(n-43)+12206802672*a(n-44)+336705236*a(n-45)+9182911178*a(n-46)-5386801646*a(n-47)+3940438656*a(n-48)-1427689992*a(n-49)+526046640*a(n-50)-58427736*a(n-51)-25813880*a(n-52)-478544*a(n-53)+241132*a(n-54)+29276*a(n-55)+1360*a(n-56)