Empirical: a(n)=4*a(n-1)+48*a(n-2)-210*a(n-3)-1099*a(n-4)+5350*a(n-5)+15892*a(n-6)-88120*a(n-7)-161506*a(n-8)+1054840*a(n-9)+1207264*a(n-10)-9780244*a(n-11)-6652562*a(n-12)+73096940*a(n-13)+25088056*a(n-14)-452531800*a(n-15)-38499923*a(n-16)+2366482580*a(n-17)-286961136*a(n-18)-10607568510*a(n-19)+3099148591*a(n-20)+41215170458*a(n-21)-18060943908*a(n-22)-140030373840*a(n-23)+79347451904*a(n-24)+418883949400*a(n-25)-285975097632*a(n-26)-1109214260280*a(n-27)+876750050276*a(n-28)+2611021295560*a(n-29)-2331902604400*a(n-30)-5480996160752*a(n-31)+5446257861065*a(n-32)+10283754568300*a(n-33)-11260135151920*a(n-34)-17270747955950*a(n-35)+20724054362435*a(n-36)+25977792633850*a(n-37)-34087434088180*a(n-38)-34987335541400*a(n-39)+50242899311990*a(n-40)+42139948635400*a(n-41)-66477033985120*a(n-42)-45277405860500*a(n-43)+79030002738110*a(n-44)+43221086320300*a(n-45)-84436947932680*a(n-46)-36417645347000*a(n-47)+81039869937515*a(n-48)+26802642850300*a(n-49)-69792438824464*a(n-50)-16923198828674*a(n-51)+53837059591097*a(n-52)+8852633427910*a(n-53)-37103583130236*a(n-54)-3522953800800*a(n-55)+22769277142988*a(n-56)+744826692520*a(n-57)-12387943673184*a(n-58)+289086944160*a(n-59)+5942637319696*a(n-60)-440096653216*a(n-61)-2496184392768*a(n-62)+299946197760*a(n-63)+910071726784*a(n-64)-147649110400*a(n-65)-284768617472*a(n-66)+57176568320*a(n-67)+75364016896*a(n-68)-17801674240*a(n-69)-16541828096*a(n-70)+4447649792*a(n-71)+2930459648*a(n-72)-876431360*a(n-73)-402612224*a(n-74)+131686400*a(n-75)+40251392*a(n-76)-14213120*a(n-77)-2605056*a(n-78)+983040*a(n-79)+81920*a(n-80)-32768*a(n-81)