Empirical: a(n)=14*a(n-1)+5*a(n-2)+173*a(n-3)-2492*a(n-4)-7576*a(n-5)-11212*a(n-6)+202524*a(n-7)+607052*a(n-8)+322699*a(n-9)-7821984*a(n-10)-22462308*a(n-11)-4665752*a(n-12)+168332725*a(n-13)+535627235*a(n-14)+229459241*a(n-15)-1911943314*a(n-16)-7397482253*a(n-17)-7160473466*a(n-18)+6794031172*a(n-19)+54433254395*a(n-20)+95422165495*a(n-21)+109509197643*a(n-22)-155369556225*a(n-23)-525566010337*a(n-24)-1470926448403*a(n-25)-983887746490*a(n-26)+301956336127*a(n-27)+5810482204747*a(n-28)+8726385657039*a(n-29)+8961713860846*a(n-30)-7277119332509*a(n-31)-23267755976958*a(n-32)-31837921688232*a(n-33)-11556674986797*a(n-34)+44775396696817*a(n-35)+29099846110647*a(n-36)+45232907064828*a(n-37)-95952020628954*a(n-38)-6308287969353*a(n-39)-34871643539358*a(n-40)+248781128003293*a(n-41)+49614064053574*a(n-42)-33607524518189*a(n-43)-424915382065765*a(n-44)-323556594102862*a(n-45)-105075987577053*a(n-46)+472186756411509*a(n-47)+659977469956569*a(n-48)+566417746493016*a(n-49)-341465316072124*a(n-50)-496613258964538*a(n-51)-729093781193888*a(n-52)+86956826666495*a(n-53)-137019899327920*a(n-54)+588519251867488*a(n-55)+91553798284039*a(n-56)+257335275984176*a(n-57)-397428278578227*a(n-58)-183726651803170*a(n-59)+90165336468062*a(n-60)+296652827534244*a(n-61)+75939067246716*a(n-62)-41940449129144*a(n-63)-254708143790806*a(n-64)+21630407487445*a(n-65)-69274394348601*a(n-66)+85651993008709*a(n-67)+75043601049146*a(n-68)-28951872251086*a(n-69)+54142131571786*a(n-70)-65764670889327*a(n-71)+17444269744721*a(n-72)-34991094516934*a(n-73)+5911015578997*a(n-74)+1978079161905*a(n-75)+7386496892286*a(n-76)+9959180742*a(n-77)-2740040353351*a(n-78)+2541839020501*a(n-79)-3078358103449*a(n-80)+1367602687783*a(n-81)-871684915550*a(n-82)+576787946341*a(n-83)+108741574422*a(n-84)-1884352646*a(n-85)+37770684815*a(n-86)-75805444044*a(n-87)+34535797790*a(n-88)-618291946*a(n-89)+13043878316*a(n-90)-1731219148*a(n-91)-1094692368*a(n-92)-810000064*a(n-93)-155476224*a(n-94)+111081408*a(n-95)+22648704*a(n-96)+13162496*a(n-97) for n>99