Empirical: a(n)=16*a(n-1)+70*a(n-2)-2420*a(n-3)+3931*a(n-4)+151922*a(n-5)-642095*a(n-6)-5160051*a(n-7)+34529681*a(n-8)+97104551*a(n-9)-1089354611*a(n-10)-632870484*a(n-11)+23133018644*a(n-12)-17387093464*a(n-13)-350462814496*a(n-14)+618248982966*a(n-15)+3880951546939*a(n-16)-10641964539879*a(n-17)-31308391707646*a(n-18)+124786052970205*a(n-19)+174681147417858*a(n-20)-1088653785919536*a(n-21)-524243954791846*a(n-22)+7334776406233765*a(n-23)-1147537383899276*a(n-24)-38859701382742587*a(n-25)+25606984609236235*a(n-26)+163080009346479065*a(n-27)-180770746342631052*a(n-28)-541227063811857175*a(n-29)+852193349364228191*a(n-30)+1401835207644359589*a(n-31)-3019604561177663890*a(n-32)-2732913141665289679*a(n-33)+8382039064477328627*a(n-34)+3601517199710299387*a(n-35)-18559722031986251864*a(n-36)-1705030346645036062*a(n-37)+33035106090355365140*a(n-38)-5536402031585810223*a(n-39)-47351400037195327701*a(n-40)+18084025123942898663*a(n-41)+54506898284519663540*a(n-42)-31275826572321963916*a(n-43)-50021095897105666324*a(n-44)+38194644163685622956*a(n-45)+36105368553443334285*a(n-46)-35273999268793694095*a(n-47)-20003216380298587161*a(n-48)+25219683816340121890*a(n-49)+8094113130905332550*a(n-50)-14053704481190676604*a(n-51)-2089897079516009616*a(n-52)+6090952166833991504*a(n-53)+134188406338507728*a(n-54)-2035322706250926032*a(n-55)+152290307958627856*a(n-56)+516388806861772128*a(n-57)-78303923530783840*a(n-58)-97152818786965312*a(n-59)+20924352243333888*a(n-60)+13074970656310528*a(n-61)-3560072345928192*a(n-62)-1188050212907008*a(n-63)+392978263351296*a(n-64)+65515612094464*a(n-65)-26922974838784*a(n-66)-1658275168256*a(n-67)+1022055284736*a(n-68)-7596408832*a(n-69)-16043212800*a(n-70)+855638016*a(n-71)