Empirical: a(n)=36*a(n-2)+2*a(n-3)-417*a(n-4)-66*a(n-5)+1606*a(n-6)+674*a(n-7)+1998*a(n-8)+176*a(n-9)-37581*a(n-10)-53196*a(n-11)+167338*a(n-12)+367406*a(n-13)-243725*a(n-14)-1145470*a(n-15)-1117774*a(n-16)+2053692*a(n-17)+3349413*a(n-18)+582354*a(n-19)-2036990*a(n-20)-9939304*a(n-21)+27472284*a(n-22)+54110668*a(n-23)-106437798*a(n-24)-346813628*a(n-25)+125729253*a(n-26)+1017219700*a(n-27)-109531301*a(n-28)-2500591808*a(n-29)+702491108*a(n-30)+7345169200*a(n-31)-1428299386*a(n-32)-15182398848*a(n-33)-838635012*a(n-34)+25299533976*a(n-35)+2640206540*a(n-36)-50464111328*a(n-37)+3521391704*a(n-38)+83867760960*a(n-39)-5981638968*a(n-40)-81016564864*a(n-41)-1346131296*a(n-42)+60618874992*a(n-43)+6269225264*a(n-44)-55851393376*a(n-45)-29091022240*a(n-46)+42969958656*a(n-47)+26857406656*a(n-48)+47769444032*a(n-49)-558722400*a(n-50)-79413506816*a(n-51)+14059440576*a(n-52)+23550069120*a(n-53)-15670215744*a(n-54)-9757253760*a(n-55)+827578752*a(n-56)+6045030144*a(n-57)-34231680*a(n-58)+1364967936*a(n-59)+233438976*a(n-60)+42674688*a(n-62) for n>73