Empirical: a(n)=16*a(n-1)-97*a(n-2)+424*a(n-3)-1295*a(n-4)+4118*a(n-5)-11960*a(n-6)+20211*a(n-7)+22051*a(n-8)-212780*a(n-9)+221285*a(n-10)+294699*a(n-11)+66406*a(n-12)-1412105*a(n-13)-282138*a(n-14)+7102978*a(n-15)-674826*a(n-16)-15728393*a(n-17)-4864867*a(n-18)+4659376*a(n-19)+24305398*a(n-20)+4835372*a(n-21)-156076376*a(n-22)-8798766*a(n-23)+420839135*a(n-24)+261657353*a(n-25)-425625660*a(n-26)-6110687*a(n-27)-21236514*a(n-28)-211458025*a(n-29)-1706360158*a(n-30)-939184456*a(n-31)-717035863*a(n-32)-1602175156*a(n-33)+5927220215*a(n-34)-2031191004*a(n-35)+9032375401*a(n-36)+8340344102*a(n-37)+1582723386*a(n-38)+13794350311*a(n-39)-2543581924*a(n-40)+2816485871*a(n-41)-1390696889*a(n-42)-7729317554*a(n-43)-1151254828*a(n-44)-2735312018*a(n-45)-548777877*a(n-46)+668340202*a(n-47)+48727851*a(n-48)+2014466966*a(n-49)+309634359*a(n-50)+662112147*a(n-51)+277222839*a(n-52)-30712176*a(n-53)+384903638*a(n-54)-23876947*a(n-55)-67317740*a(n-56)-25463023*a(n-57)-12039855*a(n-58)+15867034*a(n-59)-24676057*a(n-60)-6750658*a(n-61)+9517280*a(n-62)-2219125*a(n-63)-3159547*a(n-64)+861271*a(n-65)+663974*a(n-66)+54652*a(n-67)+12607*a(n-68)-11294*a(n-69)-15997*a(n-70)-6053*a(n-71)-871*a(n-72)+156*a(n-73)+78*a(n-74)+16*a(n-75)+14*a(n-76)+3*a(n-77)+a(n-78)