Empirical: a(n)=31*a(n-1)-358*a(n-2)+2064*a(n-3)-7291*a(n-4)+19728*a(n-5)-57842*a(n-6)+383913*a(n-7)-2130755*a(n-8)+6511996*a(n-9)-18365374*a(n-10)+49611322*a(n-11)-124487723*a(n-12)+466350081*a(n-13)-631134150*a(n-14)-44155659*a(n-15)-2611159119*a(n-16)-2659657073*a(n-17)+14525178169*a(n-18)-111250579258*a(n-19)+621723915903*a(n-20)-773857553426*a(n-21)+1618457145129*a(n-22)-8240033871986*a(n-23)+22674209907324*a(n-24)-51223829147301*a(n-25)+92155801999439*a(n-26)-252478043040840*a(n-27)+462311132038777*a(n-28)-752838650732416*a(n-29)+2189787455215948*a(n-30)-3183627088981387*a(n-31)+4842017263398184*a(n-32)-5040463798498473*a(n-33)+7146901550872165*a(n-34)-14952995041632790*a(n-35)-17833999580566604*a(n-36)+14192143319792654*a(n-37)-159439180806420437*a(n-38)+249639432396215467*a(n-39)-466140191204401407*a(n-40)+1252854391112290655*a(n-41)-868915303862908281*a(n-42)+4095045807594448502*a(n-43)-2782655667505399790*a(n-44)+6192725123063256379*a(n-45)-9817955405481033040*a(n-46)-1316763696946479844*a(n-47)-32964413629067307594*a(n-48)-11008738631032792675*a(n-49)-45514989717396178408*a(n-50)+10387073853438922992*a(n-51)+49899808278743064352*a(n-52)+141123212659398695008*a(n-53)+277098100176468472576*a(n-54)+197001906940630871168*a(n-55)+336084423404459714048*a(n-56)-134681346951192603648*a(n-57)-339459418917220976128*a(n-58)-1303148598897698628608*a(n-59)-819409380174653833216*a(n-60)-1826287108301708693504*a(n-61)-444496574592426770432*a(n-62)+96531174454260596736*a(n-63)+2375212488287782240256*a(n-64)+2765626166248211939328*a(n-65)+3232891351480119328768*a(n-66)+3342123447121854857216*a(n-67)+1282246902305368047616*a(n-68)-2774360316401829281792*a(n-69)-2720552633843211829248*a(n-70)-4145710327287909449728*a(n-71)-5600259464775770046464*a(n-72)-3081458161958793510912*a(n-73)+1530690632562302255104*a(n-74)+2566615823973080891392*a(n-75)+1623477355423561940992*a(n-76)+6194608627632278863872*a(n-77)+2062348450580635058176*a(n-78)+414740274010298253312*a(n-79)-2868174966894660419584*a(n-80)+20180116793324470272*a(n-81)-2685036481131636064256*a(n-82)-2231453932740803559424*a(n-83)+904426975003555135488*a(n-84)+474037029885458776064*a(n-85)+1298221525038404730880*a(n-86)+169525690968230068224*a(n-87)+513431547308327043072*a(n-88)-681920154994860883968*a(n-89)-363192721580549472256*a(n-90)+237877176830454136832*a(n-91)-51751989218021212160*a(n-92)+64381208473074925568*a(n-93)-12871287735024877568*a(n-94)-3873095679538626560*a(n-95)+432345564227567616*a(n-96) for n>97