Empirical: a(n)=2*a(n-1)+9*a(n-2)+67*a(n-3)+443*a(n-4)-307*a(n-5)-1274*a(n-6)-5256*a(n-7)-37959*a(n-8)-881*a(n-9)+73368*a(n-10)+118194*a(n-11)+1178092*a(n-12)+429326*a(n-13)-1989139*a(n-14)-1177639*a(n-15)-16356702*a(n-16)-8521878*a(n-17)+29248802*a(n-18)+10021448*a(n-19)+109356222*a(n-20)+65099487*a(n-21)-220615086*a(n-22)-55310407*a(n-23)-430569819*a(n-24)-344122600*a(n-25)+872351353*a(n-26)+153116300*a(n-27)+975324980*a(n-28)+1168802272*a(n-29)-2030840883*a(n-30)-299446664*a(n-31)-1062692574*a(n-32)-2483668949*a(n-33)+2829884672*a(n-34)+448796819*a(n-35)-60969386*a(n-36)+3226178298*a(n-37)-2048783936*a(n-38)-347733932*a(n-39)+1469689467*a(n-40)-2611754597*a(n-41)+397139602*a(n-42)+180744358*a(n-43)-1418677397*a(n-44)+1115603576*a(n-45)+382620969*a(n-46)-120426136*a(n-47)+465992872*a(n-48)-217999307*a(n-49)-202618732*a(n-50)+47059157*a(n-51)-53692582*a(n-52)+15823620*a(n-53)+31192238*a(n-54)-11917879*a(n-55)+2427096*a(n-56)+2015639*a(n-57)-2626707*a(n-58)+885163*a(n-59)+113119*a(n-60)-263321*a(n-61)+163455*a(n-62)-7906*a(n-63)-31058*a(n-64)+5618*a(n-65)-904*a(n-66)-576*a(n-67) for n>71