Empirical: a(n)=139*a(n-1)-8893*a(n-2)+362041*a(n-3)-10746883*a(n-4)+250397179*a(n-5)-4790160237*a(n-6)+77509798793*a(n-7)-1083126938845*a(n-8)+13271683769471*a(n-9)-144251781941858*a(n-10)+1403519158009412*a(n-11)-12314727328724028*a(n-12)+98042173859688158*a(n-13)-711966638140739354*a(n-14)+4737391114882405604*a(n-15)-28999196284100739869*a(n-16)+163884108462883595489*a(n-17)-857752580331341608761*a(n-18)+4169530867155522624675*a(n-19)-18871699180555204237901*a(n-20)+79711258701578252928551*a(n-21)-314846929288846338852401*a(n-22)+1165059034295241602570283*a(n-23)-4045608180465940365171677*a(n-24)+13202486376912001225455661*a(n-25)-40546128317790579421326080*a(n-26)+117325771841342931697607912*a(n-27)-320231128737607644369139996*a(n-28)+825249785583232640364975208*a(n-29)-2009723073262502688836625424*a(n-30)+4628554611610431019320992352*a(n-31)-10087766125075744508273185504*a(n-32)+20817097226810259724351043456*a(n-33)-40692101070364058577118675584*a(n-34)+75372053970025870769456452352*a(n-35)-132320267563390506712978846208*a(n-36)+220205974015763231631553634816*a(n-37)-347425853791435444537404919808*a(n-38)+519697428029368783400226193408*a(n-39)-737073330298719185170243530752*a(n-40)+991196018308238507149801553920*a(n-41)-1263928166529339636646308790272*a(n-42)+1528395324931376463201748484096*a(n-43)-1752839931263238339308358926336*a(n-44)+1906666495352929628267559649280*a(n-45)-1967091104156329097520627843072*a(n-46)+1924394004445073974487547379712*a(n-47)-1784164868640463691580048408576*a(n-48)+1565949690242203104852769243136*a(n-49)-1298859811095957936187895709696*a(n-50)+1015501413206477436206853390336*a(n-51)-745829764369133226108607528960*a(n-52)+512324997117302843600095150080*a(n-53)-327415781846721659474970411008*a(n-54)+193462437741337907232738639872*a(n-55)-104931391013391805946508869632*a(n-56)+51810305808064459349371650048*a(n-57)-23064192252380034439512588288*a(n-58)+9152278064843286775160897536*a(n-59)-3193200182735763855151988736*a(n-60)+963005056154270214756761600*a(n-61)-245600518108413282891071488*a(n-62)+51436180480690369251508224*a(n-63)-8483365425658447360163840*a(n-64)+1032315043535470309933056*a(n-65)-82386041336948374634496*a(n-66)+3237403584936026308608*a(n-67) for n>68