Empirical: a(n)=36*a(n-2)+210*a(n-3)-98*a(n-4)-3434*a(n-5)-11537*a(n-6)+4274*a(n-7)+117419*a(n-8)+283184*a(n-9)+17857*a(n-10)-2214736*a(n-11)-3991080*a(n-12)-638126*a(n-13)+31099986*a(n-14)+24663750*a(n-15)-13237501*a(n-16)-288029042*a(n-17)+52019305*a(n-18)+201023910*a(n-19)+1467368113*a(n-20)-1247562014*a(n-21)-1341284627*a(n-22)-5684209066*a(n-23)+6523195570*a(n-24)+12246987316*a(n-25)+12985046204*a(n-26)-35934903996*a(n-27)-43518663236*a(n-28)+963779812*a(n-29)+106021182457*a(n-30)-7197851330*a(n-31)+25592607439*a(n-32)-188545497186*a(n-33)+245600510694*a(n-34)-226973046472*a(n-35)+28308301135*a(n-36)-394767843388*a(n-37)+794079516017*a(n-38)+249389121126*a(n-39)-11545217824*a(n-40)-1337730066636*a(n-41)+634594804328*a(n-42)-688253337278*a(n-43)-219809538217*a(n-44)+348112918048*a(n-45)+3370442063194*a(n-46)+542696869850*a(n-47)-3298591327020*a(n-48)-4104450215898*a(n-49)+818917306491*a(n-50)+4058527415096*a(n-51)+2199713248436*a(n-52)-1185599467326*a(n-53)-2216362586524*a(n-54)-560370241834*a(n-55)+805165469465*a(n-56)+648492031618*a(n-57)-11269689711*a(n-58)-269158511174*a(n-59)-117947309376*a(n-60)+22497118568*a(n-61)+53605007042*a(n-62)+18721071876*a(n-63)-3847740653*a(n-64)-6171750518*a(n-65)-2822664054*a(n-66)+25390326*a(n-67)+410807157*a(n-68)+236507754*a(n-69)+100524893*a(n-70)-6557958*a(n-71)-8784645*a(n-72)-6194040*a(n-73)-1992912*a(n-74)-211392*a(n-75)-576*a(n-76) for n>80