Empirical: a(n)=30*a(n-1)-100*a(n-2)+475*a(n-3)-5013*a(n-4)-57132*a(n-5)+133365*a(n-6)+710856*a(n-7)+1905792*a(n-8)+6626066*a(n-9)-20861061*a(n-10)-118412098*a(n-11)-198520267*a(n-12)-76449488*a(n-13)+1194711690*a(n-14)+2517004043*a(n-15)-573483369*a(n-16)-3351881761*a(n-17)-2013247694*a(n-18)+10304851332*a(n-19)+31760831294*a(n-20)-25675619090*a(n-21)-47313715673*a(n-22)+117895221543*a(n-23)-1005452011*a(n-24)-187526818780*a(n-25)+188674668345*a(n-26)-48327116363*a(n-27)-400284307053*a(n-28)+376325928246*a(n-29)+508120364059*a(n-30)+11586364892*a(n-31)-460093516890*a(n-32)-1178722136175*a(n-33)-84706305834*a(n-34)+1065447839628*a(n-35)+187802586914*a(n-36)+128743122487*a(n-37)+524834659193*a(n-38)-363481084901*a(n-39)-765731470403*a(n-40)-114930126583*a(n-41)+420173787566*a(n-42)+288062252848*a(n-43)-142320786636*a(n-44)-165401343233*a(n-45)+47008048924*a(n-46)+73774097701*a(n-47)+15185281505*a(n-48)-9754393833*a(n-49)-10711750542*a(n-50)+213863414*a(n-51)+4383092824*a(n-52)+922235600*a(n-53)-529130000*a(n-54)-223191936*a(n-55)+12692424*a(n-56)+26475264*a(n-57)+4484160*a(n-58)