Empirical: a(n)=15*a(n-1)-33*a(n-2)-430*a(n-3)+1551*a(n-4)+6492*a(n-5)-26665*a(n-6)-59847*a(n-7)+258870*a(n-8)+331881*a(n-9)-1598496*a(n-10)-771354*a(n-11)+6292581*a(n-12)-2767071*a(n-13)-13429335*a(n-14)+28937198*a(n-15)-5090430*a(n-16)-98970153*a(n-17)+135233406*a(n-18)+125688249*a(n-19)-424655082*a(n-20)+215104468*a(n-21)+538967295*a(n-22)-1159917015*a(n-23)+327856021*a(n-24)+1997292246*a(n-25)-2395998588*a(n-26)-1105135703*a(n-27)+4023572214*a(n-28)-2050434309*a(n-29)-2946610073*a(n-30)+5503690851*a(n-31)-654141900*a(n-32)-6802263955*a(n-33)+3963584502*a(n-34)+5696657778*a(n-35)-4822815492*a(n-36)-3653728581*a(n-37)+3645091911*a(n-38)+1949058418*a(n-39)-2044845855*a(n-40)-966689568*a(n-41)+939759620*a(n-42)+517955298*a(n-43)-315164580*a(n-44)-366899900*a(n-45)-23616435*a(n-46)+275128845*a(n-47)+138611054*a(n-48)-130502376*a(n-49)-67712820*a(n-50)+60838779*a(n-51)-11046309*a(n-52)-60984414*a(n-53)-13113096*a(n-54)+23586834*a(n-55)+19184235*a(n-56)+10087278*a(n-57)+7091943*a(n-58)+1448109*a(n-59)-2382577*a(n-60)-5474568*a(n-61)-5004564*a(n-62)-2504206*a(n-63)+409080*a(n-64)+567324*a(n-65)+939559*a(n-66)+828483*a(n-67)+542766*a(n-68)+48057*a(n-69)-82968*a(n-70)-132624*a(n-71)-86068*a(n-72)-50904*a(n-73)-8703*a(n-74)+2052*a(n-75)+8757*a(n-76)+5481*a(n-77)+1458*a(n-78)-243*a(n-79)+54*a(n-80)-243*a(n-81)-162*a(n-82)+27*a(n-84) for n>94