Empirical: a(n)=4*a(n-1)+44*a(n-2)-194*a(n-3)-917*a(n-4)+4550*a(n-5)+11956*a(n-6)-68740*a(n-7)-108003*a(n-8)+751800*a(n-9)+699804*a(n-10)-6342210*a(n-11)-3156587*a(n-12)+42937790*a(n-13)+7818916*a(n-14)-239651440*a(n-15)+14622482*a(n-16)+1124129440*a(n-17)-288710856*a(n-18)-4495048740*a(n-19)+1891002526*a(n-20)+15488655308*a(n-21)-8713997656*a(n-22)-46369290968*a(n-23)+31975980218*a(n-24)+121370529280*a(n-25)-97934469864*a(n-26)-279066727380*a(n-27)+256409296362*a(n-28)+565565391180*a(n-29)-582040681240*a(n-30)-1012482823664*a(n-31)+1155925498259*a(n-32)+1602793487764*a(n-33)-2020617416132*a(n-34)-2243348770810*a(n-35)+3121459687031*a(n-36)+2772139938190*a(n-37)-4272148168988*a(n-38)-3015026389060*a(n-39)+5187153351065*a(n-40)+2870814879016*a(n-41)-5589075402676*a(n-42)-2372079486506*a(n-43)+5340728658033*a(n-44)+1675633605750*a(n-45)-4518819311244*a(n-46)-984348099840*a(n-47)+3376765782572*a(n-48)+452315991400*a(n-49)-2220469791904*a(n-50)-133232354528*a(n-51)+1278579825040*a(n-52)-7217943712*a(n-53)-640562637120*a(n-54)+41180616960*a(n-55)+276902694080*a(n-56)-32388586880*a(n-57)-102167982080*a(n-58)+16809474560*a(n-59)+31718853376*a(n-60)-6586822144*a(n-61)-8127673344*a(n-62)+2007097344*a(n-63)+1673290752*a(n-64)-473303040*a(n-65)-266018816*a(n-66)+84008960*a(n-67)+30650368*a(n-68)-10608640*a(n-69)-2277376*a(n-70)+851968*a(n-71)+81920*a(n-72)-32768*a(n-73)