Empirical: a(n)=10*a(n-1)-34*a(n-2)+111*a(n-3)-531*a(n-4)+1310*a(n-5)-2862*a(n-6)+10431*a(n-7)-19595*a(n-8)+35394*a(n-9)-111539*a(n-10)+158970*a(n-11)-276746*a(n-12)+720731*a(n-13)-702633*a(n-14)+1329200*a(n-15)-2498223*a(n-16)+921065*a(n-17)-3206877*a(n-18)+2562210*a(n-19)+5742559*a(n-20)+891808*a(n-21)+17043851*a(n-22)-35178656*a(n-23)+22532454*a(n-24)-112649783*a(n-25)+89642556*a(n-26)-127934104*a(n-27)+297621330*a(n-28)-98181638*a(n-29)+396313003*a(n-30)-183519835*a(n-31)-15851405*a(n-32)-260889032*a(n-33)-596272196*a(n-34)-28962692*a(n-35)-793281707*a(n-36)+1060907534*a(n-37)+178240558*a(n-38)+707345106*a(n-39)+13705256*a(n-40)-1820224909*a(n-41)+236453701*a(n-42)+2492851207*a(n-43)+1013670856*a(n-44)+326433586*a(n-45)-906650813*a(n-46)-1948976599*a(n-47)-1701650310*a(n-48)-359792738*a(n-49)+469582275*a(n-50)+770509899*a(n-51)+974814881*a(n-52)+126818974*a(n-53)+11606462*a(n-54)-63558850*a(n-55)-180173054*a(n-56)-83039572*a(n-57)-14480860*a(n-58)+6574226*a(n-59)+15998764*a(n-60)+4740120*a(n-61)+1083104*a(n-62)-308484*a(n-63)-290744*a(n-64)-89520*a(n-65)-18624*a(n-66)+2048*a(n-67) for n>69