Empirical: a(n)=4*a(n-1)+3*a(n-2)+48*a(n-3)-258*a(n-4)-165*a(n-5)-768*a(n-6)+7039*a(n-7)+3749*a(n-8)+1672*a(n-9)-107832*a(n-10)-46980*a(n-11)+105025*a(n-12)+1036367*a(n-13)+370074*a(n-14)-1679954*a(n-15)-6592643*a(n-16)-2003461*a(n-17)+13379733*a(n-18)+28403762*a(n-19)+8228759*a(n-20)-66706420*a(n-21)-82778038*a(n-22)-29469002*a(n-23)+222171648*a(n-24)+157759060*a(n-25)+102869061*a(n-26)-505432608*a(n-27)-175403100*a(n-28)-332895161*a(n-29)+790854205*a(n-30)+64733060*a(n-31)+862691741*a(n-32)-853006996*a(n-33)+54981066*a(n-34)-1602650274*a(n-35)+623424723*a(n-36)+81188249*a(n-37)+2012629898*a(n-38)-265010982*a(n-39)-440116007*a(n-40)-1671979104*a(n-41)-15212215*a(n-42)+608572219*a(n-43)+910466026*a(n-44)+160657681*a(n-45)-456992400*a(n-46)-287565453*a(n-47)-217051190*a(n-48)+229322278*a(n-49)+25740001*a(n-50)+167068913*a(n-51)-82886501*a(n-52)+10884515*a(n-53)-83651553*a(n-54)+22340350*a(n-55)-6454123*a(n-56)+35539621*a(n-57)-173787*a(n-58)+4135166*a(n-59)-8094256*a(n-60)-4207396*a(n-61)-2178480*a(n-62)-254312*a(n-63)+646848*a(n-64)+167040*a(n-65)+126080*a(n-66)-14080*a(n-67)+12032*a(n-68)+1024*a(n-69) for n>70