Empirical: a(n)=46*a(n-1)-405*a(n-2)-10536*a(n-3)+198841*a(n-4)+237486*a(n-5)-25811755*a(n-6)+101825398*a(n-7)+1527804956*a(n-8)-11346994706*a(n-9)-42294875090*a(n-10)+569546077698*a(n-11)+174699644591*a(n-12)-16542084024522*a(n-13)+24177332907723*a(n-14)+299478817623450*a(n-15)-820151283416609*a(n-16)-3442054482156536*a(n-17)+14000351851106089*a(n-18)+24200865414788090*a(n-19)-150914215569177206*a(n-20)-82918225679545688*a(n-21)+1105105833909085814*a(n-22)-153010566432611284*a(n-23)-5685917526198766996*a(n-24)+3390281858749645616*a(n-25)+20869732076084124552*a(n-26)-19616966929262012240*a(n-27)-54719769864022083320*a(n-28)+67709845549376736288*a(n-29)+101058233914776507168*a(n-30)-156480034027229989824*a(n-31)-126411449278545095520*a(n-32)+249014156453218782720*a(n-33)+96771124641269418624*a(n-34)-271194975230444439552*a(n-35)-29774082584430360576*a(n-36)+195610669172800229376*a(n-37)-16527290212399841280*a(n-38)-87291392101839175680*a(n-39)+19405814564841062400*a(n-40)+21024116656039526400*a(n-41)-6689370148503552000*a(n-42)-1950814915264512000*a(n-43)+735578286981120000*a(n-44)