Empirical: a(n)=18*a(n-1)+189*a(n-2)+3091*a(n-3)+15059*a(n-4)+174772*a(n-5)+1260827*a(n-6)+6809799*a(n-7)+23697816*a(n-8)+37012260*a(n-9)+117681885*a(n-10)+125290054*a(n-11)+48204634*a(n-12)-8275103872*a(n-13)-36043953793*a(n-14)-108449039378*a(n-15)-130787232621*a(n-16)+312034124105*a(n-17)+1548459259881*a(n-18)+3854642114585*a(n-19)+2649502746303*a(n-20)+2315245738578*a(n-21)-360554678662*a(n-22)+22985989053971*a(n-23)+21324751563865*a(n-24)-91598320613646*a(n-25)-167576990226071*a(n-26)-433607901370072*a(n-27)+517038142130103*a(n-28)+199798813896997*a(n-29)+1566230738942686*a(n-30)-1599889666370854*a(n-31)+564562135063869*a(n-32)-2809780385853900*a(n-33)+3022198604295029*a(n-34)-329200002730017*a(n-35)+1938530338335470*a(n-36)-2756611810370163*a(n-37)+1659296107499844*a(n-38)-3779135681749066*a(n-39)+1383096701474737*a(n-40)+176815007055836*a(n-41)+3807405545707050*a(n-42)-1190999340475876*a(n-43)-14482914380434*a(n-44)-869376164915513*a(n-45)-1171476820450679*a(n-46)-876824435986463*a(n-47)-384488980769306*a(n-48)-215456328114250*a(n-49)+339491947580328*a(n-50)+133585199067504*a(n-51)-206274795731604*a(n-52)-53354718122056*a(n-53)+17132123029280*a(n-54)+8801375240816*a(n-55)+30584731414400*a(n-56)+1660614089856*a(n-57)+4330639809536*a(n-58)+1530478432768*a(n-59)+130789922560*a(n-60)-230881627136*a(n-61)-29579572224*a(n-62)+4612362240*a(n-63)+370835456*a(n-64)