Empirical: a(n)=44*a(n-1)+457*a(n-2)-44620*a(n-3)+234930*a(n-4)+16248415*a(n-5)-185703379*a(n-6)-2778832058*a(n-7)+48457533125*a(n-8)+213875519821*a(n-9)-6716954885396*a(n-10)+130034032028*a(n-11)+558392797091904*a(n-12)-1422314410108894*a(n-13)-29152136220988528*a(n-14)+128401145159161040*a(n-15)+962583292724269872*a(n-16)-6042814510053844248*a(n-17)-19260404475359093056*a(n-18)+176642861570874277792*a(n-19)+189199164561946063232*a(n-20)-3380781508738075730624*a(n-21)+588511898385060076032*a(n-22)+43060005266709461147392*a(n-23)-43268532698755630371328*a(n-24)-363883699796527015801344*a(n-25)+596869370049421248325632*a(n-26)+1998274253544647331375104*a(n-27)-4470874121743656543588352*a(n-28)-6787171179199293038534656*a(n-29)+20473090752611461659754496*a(n-30)+12492902141433622283501568*a(n-31)-58778376409754117102141440*a(n-32)-5498128373084365375471616*a(n-33)+105166618594294247765311488*a(n-34)-23797589538129121646739456*a(n-35)-113836957249785716910063616*a(n-36)+50471854424733912375754752*a(n-37)+69437861158048250462208000*a(n-38)-42861651650263899879505920*a(n-39)-20032162738835131308441600*a(n-40)+16590217606058105615941632*a(n-41)+1374235205177560516263936*a(n-42)-2408545949662547011436544*a(n-43)+137781318443128313610240*a(n-44)+107343173020986585907200*a(n-45)-10985412443668217856000*a(n-46)