Empirical: a(n)=8*a(n-1)-18*a(n-3)-64*a(n-4)-144*a(n-5)-1023*a(n-6)-7462*a(n-7)-50254*a(n-8)+51730*a(n-9)+230522*a(n-10)+462386*a(n-11)+606496*a(n-12)+2314556*a(n-13)+6492534*a(n-14)+3015246*a(n-15)-32686969*a(n-16)-56156648*a(n-17)-22222255*a(n-18)+37778062*a(n-19)-133500032*a(n-20)-423997068*a(n-21)+37330474*a(n-22)+1234597870*a(n-23)+2096244076*a(n-24)+1137179130*a(n-25)-63638234*a(n-26)+1509454388*a(n-27)+7609560278*a(n-28)+1566140772*a(n-29)-17385536276*a(n-30)-23375927730*a(n-31)-7560879946*a(n-32)-400693934*a(n-33)-31315634874*a(n-34)-52304209876*a(n-35)+13556270205*a(n-36)+64286008726*a(n-37)+40562030384*a(n-38)+7552957976*a(n-39)+4268720644*a(n-40)+38846285608*a(n-41)+20691716482*a(n-42)-35082852790*a(n-43)-40387707510*a(n-44)+18250266798*a(n-45)-2447243584*a(n-46)-39120362402*a(n-47)-21117298662*a(n-48)-3971586208*a(n-49)+17179443921*a(n-50)+7596278750*a(n-51)-8284863470*a(n-52)-4158670904*a(n-53)+5207757517*a(n-54)-2273930870*a(n-55)-2831633930*a(n-56)+784990010*a(n-57)-1075365198*a(n-58)-88842932*a(n-59)-698132977*a(n-60)-1420507426*a(n-61)+198429399*a(n-62)+1047540094*a(n-63)+98749007*a(n-64)-478937730*a(n-65)-51431411*a(n-66)+120261302*a(n-67)+227130666*a(n-68)+80514422*a(n-69)-111494481*a(n-70)-55853740*a(n-71)+28129177*a(n-72)+54334330*a(n-73)+21041308*a(n-74)-16573778*a(n-75)-14560632*a(n-76)+2104312*a(n-77)+3508436*a(n-78)+1423450*a(n-79)-710759*a(n-80)-1067782*a(n-81)-310466*a(n-82)+23772*a(n-83)+225040*a(n-84)+10324*a(n-85)-15769*a(n-86)+3164*a(n-87)-5148*a(n-88)+106*a(n-89)-573*a(n-90)+298*a(n-91)-8*a(n-93)-7*a(n-94)-a(n-96)