Empirical: a(n)=648*a(n-3)+8588*a(n-4)+61956*a(n-5)+413472*a(n-6)+1618600*a(n-7)+2985994*a(n-8)-8807068*a(n-9)-152834984*a(n-10)-731801304*a(n-11)-1777355964*a(n-12)-454480468*a(n-13)+30032164944*a(n-14)+146956703544*a(n-15)+275553530575*a(n-16)-127098485012*a(n-17)-4157472558888*a(n-18)-16080822776528*a(n-19)-12132998766584*a(n-20)+70656575378176*a(n-21)+328798681828032*a(n-22)+721049343054848*a(n-23)-780825278839184*a(n-24)-6836762201243840*a(n-25)-8759409963771520*a(n-26)+7753322470999296*a(n-27)+58955369738388224*a(n-28)+143390617243062272*a(n-29)-79655839461775360*a(n-30)-852154519853305856*a(n-31)-437136524533874688*a(n-32)+2117718546837151744*a(n-33)+1990656124107014144*a(n-34)-2093883288551718912*a(n-35)-2821335050330570752*a(n-36)-1294990554891550720*a(n-37)-546168790711009280*a(n-38)+4995302197192818688*a(n-39)+5847986080031178752*a(n-40)-3454522909857415168*a(n-41)-5260080579017179136*a(n-42)-811648764904210432*a(n-43)-114133195619827712*a(n-44)+1591624484392009728*a(n-45)+1891602448515072000*a(n-46)-319310675060981760*a(n-47)-493965391303802880*a(n-48)