Empirical: a(n)=6*a(n-2)+178*a(n-3)+2754*a(n-4)+10664*a(n-5)+34880*a(n-6)+77303*a(n-7)-412471*a(n-8)-2037953*a(n-9)-3967652*a(n-10)-8773273*a(n-11)+25759784*a(n-12)+167924437*a(n-13)+164171733*a(n-14)+47721448*a(n-15)-674293605*a(n-16)-5540376393*a(n-17)-4390358990*a(n-18)+13860325485*a(n-19)+12479231196*a(n-20)+33253398013*a(n-21)+68425003490*a(n-22)-160765498452*a(n-23)-220835030399*a(n-24)+115433734126*a(n-25)-237230553330*a(n-26)+321050907227*a(n-27)+1320586115370*a(n-28)-1105159069833*a(n-29)-548033785846*a(n-30)+1414796778922*a(n-31)-3208615849398*a(n-32)+1423637630075*a(n-33)+4503533944043*a(n-34)-7456694879365*a(n-35)+2045727478541*a(n-36)+7519913804499*a(n-37)-7136899807550*a(n-38)+10304454695527*a(n-39)+6312562472094*a(n-40)-19982384003924*a(n-41)-4273160507023*a(n-42)-7517037770719*a(n-43)-5908811962186*a(n-44)+24946555178688*a(n-45)+22635279884283*a(n-46)+14011298635914*a(n-47)-5441877645978*a(n-48)-35209647619813*a(n-49)-29605476603021*a(n-50)-7690457487846*a(n-51)+19813222464360*a(n-52)+36686785588559*a(n-53)+16805116453140*a(n-54)-10294405094381*a(n-55)-17022391477278*a(n-56)-8510398010735*a(n-57)+445501395167*a(n-58)+3142973852613*a(n-59)+2892842037995*a(n-60)+2179885285346*a(n-61)+1150654049312*a(n-62)+379817181756*a(n-63)+101571593432*a(n-64)+33618814560*a(n-65)+2287086272*a(n-66)-4659807584*a(n-67)-1461902016*a(n-68)-163179520*a(n-69)-67101184*a(n-70)-19993600*a(n-71)-2293760*a(n-72) for n>73