Empirical: a(n)=8*a(n-1)-19*a(n-2)+73*a(n-3)-368*a(n-4)+681*a(n-5)-1729*a(n-6)+6730*a(n-7)-9935*a(n-8)+21619*a(n-9)-66252*a(n-10)+79465*a(n-11)-170267*a(n-12)+373722*a(n-13)-352017*a(n-14)+811801*a(n-15)-1002346*a(n-16)+426286*a(n-17)-1698890*a(n-18)-607801*a(n-19)+2767416*a(n-20)-1403562*a(n-21)+13463473*a(n-22)-12506709*a(n-23)+22497936*a(n-24)-58152710*a(n-25)+47979240*a(n-26)-109615678*a(n-27)+143859013*a(n-28)-189928171*a(n-29)+309106413*a(n-30)-277524564*a(n-31)+511226676*a(n-32)-425488333*a(n-33)+496871415*a(n-34)-399678508*a(n-35)-297565491*a(n-36)-17580063*a(n-37)-1280788435*a(n-38)+1045369463*a(n-39)-52809941*a(n-40)+1474534867*a(n-41)+268793160*a(n-42)-215820380*a(n-43)-680182009*a(n-44)-724309157*a(n-45)+117913951*a(n-46)-358716199*a(n-47)+496694098*a(n-48)+229065772*a(n-49)-219196485*a(n-50)+365003336*a(n-51)-103770804*a(n-52)-170305308*a(n-53)+123176159*a(n-54)-72124894*a(n-55)+9660684*a(n-56)-5518612*a(n-57)+9192985*a(n-58)-987374*a(n-59)-283982*a(n-60)+709704*a(n-61)+4118*a(n-62)-8176*a(n-63)-73914*a(n-64)-6136*a(n-65)-4652*a(n-66)-7640*a(n-67)+384*a(n-68)+512*a(n-69) for n>71