Empirical: a(n)=35*a(n-1)+297*a(n-2)-23436*a(n-3)+87922*a(n-4)+6354341*a(n-5)-57467833*a(n-6)-868697509*a(n-7)+12179862085*a(n-8)+56717124080*a(n-9)-1376288977822*a(n-10)-389142955323*a(n-11)+91724981611836*a(n-12)-197800137133940*a(n-13)-3712235714726180*a(n-14)+14345603246285440*a(n-15)+91658915774466240*a(n-16)-507226585917587320*a(n-17)-1321387528802707232*a(n-18)+10762321399020285120*a(n-19)+8733841242134807264*a(n-20)-145846761811958300832*a(n-21)+32785662669701112192*a(n-22)+1289945293647306361152*a(n-23)-1184349201595312850304*a(n-24)-7442731504916052238080*a(n-25)+10968787647661156327680*a(n-26)+27228854162118940992000*a(n-27)-56237696679658175631360*a(n-28)-57389962891214459289600*a(n-29)+176042457898795709798400*a(n-30)+44044366814188644556800*a(n-31)-336060660197981758464000*a(n-32)+78003673835928625152000*a(n-33)+365671160950013706240000*a(n-34)-216849659254292643840000*a(n-35)-184973172583801651200000*a(n-36)+186159917779078348800000*a(n-37)+9747586176417792000000*a(n-38)-53138008274632704000000*a(n-39)+14213870526136320000000*a(n-40)