Empirical: a(n)=4*a(n-1)+4*a(n-2)+48*a(n-3)-275*a(n-4)-219*a(n-5)-696*a(n-6)+7952*a(n-7)+4757*a(n-8)-1847*a(n-9)-127933*a(n-10)-52862*a(n-11)+174485*a(n-12)+1278885*a(n-13)+316331*a(n-14)-2415738*a(n-15)-8384559*a(n-16)-882515*a(n-17)+17971650*a(n-18)+36927826*a(n-19)-8089*a(n-20)-83574731*a(n-21)-109482240*a(n-22)+2599845*a(n-23)+252727859*a(n-24)+214533427*a(n-25)+42219092*a(n-26)-493195689*a(n-27)-269493200*a(n-28)-347320823*a(n-29)+587724357*a(n-30)+236501861*a(n-31)+1240979298*a(n-32)-355987609*a(n-33)-312194949*a(n-34)-2609385924*a(n-35)-16123867*a(n-36)+735574685*a(n-37)+3484233058*a(n-38)+243788144*a(n-39)-1266997331*a(n-40)-3064364710*a(n-41)-321598251*a(n-42)+1332688309*a(n-43)+1847484306*a(n-44)+338166213*a(n-45)-891052732*a(n-46)-773693182*a(n-47)-296700475*a(n-48)+385924338*a(n-49)+230525309*a(n-50)+178014110*a(n-51)-98198556*a(n-52)-64908392*a(n-53)-77530218*a(n-54)+9337020*a(n-55)+18890796*a(n-56)+37242230*a(n-57)+7697378*a(n-58)-1282168*a(n-59)-11090012*a(n-60)-7231464*a(n-61)-1868720*a(n-62)+172784*a(n-63)+1067488*a(n-64)+263680*a(n-65)+132800*a(n-66)-3072*a(n-67)+13056*a(n-68)+1024*a(n-69) for n>70