Empirical: a(n)=16*a(n-2)+82*a(n-3)+511*a(n-4)+534*a(n-5)-4064*a(n-6)-14458*a(n-7)-70728*a(n-8)-144898*a(n-9)+151878*a(n-10)+433218*a(n-11)+2890398*a(n-12)+10670008*a(n-13)-4868295*a(n-14)-20924360*a(n-15)-31737025*a(n-16)-310112176*a(n-17)-14252445*a(n-18)+1245030998*a(n-19)+763844484*a(n-20)+3489894872*a(n-21)+3560972611*a(n-22)-34707540848*a(n-23)-31672936556*a(n-24)+3843945156*a(n-25)-86344072802*a(n-26)+620453233878*a(n-27)+502105476999*a(n-28)-872784719202*a(n-29)+1071474978240*a(n-30)-8716412967258*a(n-31)-2718817163241*a(n-32)+18039607291386*a(n-33)-8425254174294*a(n-34)+99379421903268*a(n-35)-12543597486831*a(n-36)-218700026142678*a(n-37)+61107180304023*a(n-38)-847877206023450*a(n-39)+232550242508493*a(n-40)+1750974893762346*a(n-41)-425263024937781*a(n-42)+5052007175623272*a(n-43)-779003213283180*a(n-44)-9156884027421744*a(n-45)+1819843951836978*a(n-46)-19372704305240304*a(n-47)-3165916553282376*a(n-48)+28325088341449956*a(n-49)-2407523512142871*a(n-50)+41173142687273142*a(n-51)+24188395222378764*a(n-52)-42276312456767928*a(n-53)-9265100944259205*a(n-54)-44472484532444184*a(n-55)-50031545098999707*a(n-56)