Empirical: a(n)=4*a(n-2)+72*a(n-3)+40*a(n-4)-288*a(n-5)-2144*a(n-6)-2880*a(n-7)+7660*a(n-8)+35996*a(n-9)+82765*a(n-10)-78032*a(n-11)-404236*a(n-12)-1224200*a(n-13)-259486*a(n-14)+3246018*a(n-15)+10109163*a(n-16)+13690136*a(n-17)-15121797*a(n-18)-48024916*a(n-19)-132230405*a(n-20)-9776266*a(n-21)+129294394*a(n-22)+582423904*a(n-23)+573030066*a(n-24)-82350382*a(n-25)-1095261624*a(n-26)-2962823536*a(n-27)-1339436694*a(n-28)-153048016*a(n-29)+5569739968*a(n-30)+7215430044*a(n-31)+5114682707*a(n-32)+1291826504*a(n-33)-13621508988*a(n-34)-14487165970*a(n-35)-21555623517*a(n-36)-2655123666*a(n-37)+22602590337*a(n-38)+40794117108*a(n-39)+48551459390*a(n-40)-4403712638*a(n-41)-49072850406*a(n-42)-82073405370*a(n-43)-45425416496*a(n-44)+37134484824*a(n-45)+82419441197*a(n-46)+73792606966*a(n-47)-4792001220*a(n-48)-61403552824*a(n-49)-57842923987*a(n-50)-16478759382*a(n-51)+28256069481*a(n-52)+31434162518*a(n-53)+13714864807*a(n-54)-4775736638*a(n-55)-12458150918*a(n-56)-5478470562*a(n-57)-1000235356*a(n-58)+2453744188*a(n-59)+1589762336*a(n-60)+471026896*a(n-61)+99815392*a(n-62)-339628424*a(n-63)-54067392*a(n-64)-107968240*a(n-65)+35506944*a(n-66)+1755936*a(n-67)+12911616*a(n-68)-1153152*a(n-69)-419328*a(n-71) for n>75