Empirical: a(n)=46*a(n-1)+71*a(n-2)-24582*a(n-3)+149960*a(n-4)+4969127*a(n-5)-45376772*a(n-6)-499219081*a(n-7)+5827262754*a(n-8)+27766523169*a(n-9)-424985142009*a(n-10)-853573213006*a(n-11)+19784947271260*a(n-12)+10472518453452*a(n-13)-627259532230762*a(n-14)+224899952924039*a(n-15)+14104215932435385*a(n-16)-13182284663072271*a(n-17)-231049112686798671*a(n-18)+308168937770806549*a(n-19)+2807261020208438482*a(n-20)-4575159457698867161*a(n-21)-25589254692966058150*a(n-22)+47798386896126291124*a(n-23)+176119829500479566816*a(n-24)-366366861508713183700*a(n-25)-917062958130710650086*a(n-26)+2103801084572335720089*a(n-27)+3603784810982217553428*a(n-28)-9153071401843702905308*a(n-29)-10603041472431806804172*a(n-30)+30348031734569022305711*a(n-31)+22973222430386283117250*a(n-32)-76864189280904853575082*a(n-33)-35422793097519489022077*a(n-34)+148709046644792495449450*a(n-35)+35711054045684697485869*a(n-36)-219379586347022152275471*a(n-37)-16501565103174519315503*a(n-38)+246002301127635217177226*a(n-39)-11669217086638390078783*a(n-40)-208795863770623747222401*a(n-41)+28709059910695233044975*a(n-42)+133420202057032077602516*a(n-43)-26968755599467411264703*a(n-44)-63752534294229344563021*a(n-45)+15734205485054674985870*a(n-46)+22577225950613105295287*a(n-47)-6225747956774039497853*a(n-48)-5853520199675875054646*a(n-49)+1711546933218667196553*a(n-50)+1092107158905642539101*a(n-51)-327207130199022263337*a(n-52)-143092152977765852028*a(n-53)+42945128397044832179*a(n-54)+12713128757856363444*a(n-55)-3775744179559253790*a(n-56)-727250704682283902*a(n-57)+214141848168185143*a(n-58)+24657416963014423*a(n-59)-7399026141647180*a(n-60)-420329363382610*a(n-61)+142171168983981*a(n-62)+1938039172527*a(n-63)-1285806969510*a(n-64)+19360719165*a(n-65)+3680127408*a(n-66)-70365931*a(n-67)-3929145*a(n-68)+52152*a(n-69)+1412*a(n-70)