Empirical: a(n)=18*a(n-1)+217*a(n-2)-5294*a(n-3)-16403*a(n-4)+704948*a(n-5)+82705*a(n-6)-56584136*a(n-7)+78865362*a(n-8)+3076026863*a(n-9)-7199166181*a(n-10)-120637593501*a(n-11)+365564762756*a(n-12)+3549504142917*a(n-13)-12790096388590*a(n-14)-80402546736359*a(n-15)+332992110159246*a(n-16)+1426499548921077*a(n-17)-6717451929297421*a(n-18)-20034163844778889*a(n-19)+107696548314961391*a(n-20)+223653595364293632*a(n-21)-1396521986902156263*a(n-22)-1976412615036492683*a(n-23)+14836482474933147940*a(n-24)+13563732063040913356*a(n-25)-130404408691998761896*a(n-26)-68263929204891372063*a(n-27)+955456073628960588907*a(n-28)+201721297361134917842*a(n-29)-5869976180402022060575*a(n-30)+259393033169619842343*a(n-31)+30376513365179750646842*a(n-32)-7818797983978706256898*a(n-33)-132861218552181333307226*a(n-34)+58377863779052390964153*a(n-35)+492349527558191665442684*a(n-36)-294669376845857357690051*a(n-37)-1548197055346471473406398*a(n-38)+1147882790463355604001788*a(n-39)+4133656620746930597917597*a(n-40)-3612822625250659103647598*a(n-41)-9368663326389324810838605*a(n-42)+9384473910088753791292498*a(n-43)+18000935051354459039097591*a(n-44)-20345770213690112028932763*a(n-45)-29248497595062500439781612*a(n-46)+37045806533320857022536584*a(n-47)+40026867790058529737492767*a(n-48)-56834491006726781217519707*a(n-49)-45851699063594239332346870*a(n-50)+73557528686746167002037132*a(n-51)+43550594932175151132613717*a(n-52)-80288895649150119915495756*a(n-53)-33778782955352208756603085*a(n-54)+73791982911443384289980890*a(n-55)+20824592946090046063790339*a(n-56)-56948955132985558274367151*a(n-57)-9637602128018719030465208*a(n-58)+36759718260662043172253570*a(n-59)+2815038601185442749958555*a(n-60)-19743137517971584389044423*a(n-61)-8875845991399554903844*a(n-62)+8765263160568774888691411*a(n-63)-543139744547779165573018*a(n-64)-3190541833737192571081290*a(n-65)+359745558209911185960996*a(n-66)+942549898415827658796780*a(n-67)-144649979123862935613584*a(n-68)-223142681653184361451848*a(n-69)+41333191284692496925712*a(n-70)+41662216634818473995392*a(n-71)-8700356513785281898656*a(n-72)-6008932112830137312064*a(n-73)+1350392959805202008576*a(n-74)+651314664425245439488*a(n-75)-151802367639435532288*a(n-76)-51071206646146962432*a(n-77)+11927182049124145152*a(n-78)+2740364705195704320*a(n-79)-616639562856390656*a(n-80)-92176973744701440*a(n-81)+18856582268682240*a(n-82)+1660403493765120*a(n-83)-272499966738432*a(n-84)-11129516457984*a(n-85)+812201803776*a(n-86)+16307453952*a(n-87)