Empirical: a(n)=17*a(n-1)+18*a(n-2)+a(n-3)-17*a(n-4)-18*a(n-5)+15001*a(n-6)-255017*a(n-7)-270018*a(n-8)-15001*a(n-9)+255017*a(n-10)+270018*a(n-11)-57933309*a(n-12)+984866253*a(n-13)+1042799562*a(n-14)+57933309*a(n-15)-984866253*a(n-16)-1042799562*a(n-17)+51600433269*a(n-18)-877207365573*a(n-19)-928807798842*a(n-20)-51600433269*a(n-21)+877207365573*a(n-22)+928807798842*a(n-23)-14870487155139*a(n-24)+252798281637363*a(n-25)+267668768792502*a(n-26)+14870487155139*a(n-27)-252798281637363*a(n-28)-267668768792502*a(n-29)+1670604864126219*a(n-30)-28400282690145723*a(n-31)-30070887554271942*a(n-32)-1670604864126219*a(n-33)+28400282690145723*a(n-34)+30070887554271942*a(n-35)-71215074376613951*a(n-36)+1210656264402437167*a(n-37)+1281871338779051118*a(n-38)+71215074376613951*a(n-39)-1210656264402437167*a(n-40)-1281871338779051118*a(n-41)+987618144413607911*a(n-42)-16789508455031334487*a(n-43)-17777126599444942398*a(n-44)-987618144413607911*a(n-45)+16789508455031334487*a(n-46)+17777126599444942398*a(n-47)