Empirical: a(n)=a(n-1)+16*a(n-2)+109*a(n-3)+1498*a(n-4)+1210*a(n-5)-11613*a(n-6)-56542*a(n-7)-529021*a(n-8)-597479*a(n-9)+3559597*a(n-10)+11270952*a(n-11)+64903479*a(n-12)+74117941*a(n-13)-444983429*a(n-14)-1117472726*a(n-15)-3377306952*a(n-16)-3150931089*a(n-17)+24543625808*a(n-18)+54303953049*a(n-19)+77828446786*a(n-20)+17716745644*a(n-21)-622893082067*a(n-22)-1157811923289*a(n-23)-954662092330*a(n-24)+700512655466*a(n-25)+8428815743100*a(n-26)+12256857466028*a(n-27)+6758748705719*a(n-28)-11004842490048*a(n-29)-63540273275420*a(n-30)-67666980665011*a(n-31)-30856765149359*a(n-32)+62052380705002*a(n-33)+261613657585902*a(n-34)+161625926351820*a(n-35)+84262795161718*a(n-36)-154554460533450*a(n-37)-462721812803053*a(n-38)+147548826608038*a(n-39)-2856872961478*a(n-40)+176209747607767*a(n-41)-371601738239197*a(n-42)-1726145629984786*a(n-43)-1007592982631577*a(n-44)-433284746193606*a(n-45)+2822358799449802*a(n-46)+3748990242310340*a(n-47)+3369345209564599*a(n-48)+1689339732885711*a(n-49)-4336481199156410*a(n-50)-3346934497592033*a(n-51)-4746627182231782*a(n-52)-3007296978322555*a(n-53)+3284178087986092*a(n-54)+1045651581223386*a(n-55)+3655909192524071*a(n-56)+3004819863953915*a(n-57)-1351729409469086*a(n-58)+365089629738646*a(n-59)-1604813751493994*a(n-60)-1748743222933420*a(n-61)+265659562626554*a(n-62)-434226915772566*a(n-63)+380267335014984*a(n-64)+522936775633800*a(n-65)-21632438636004*a(n-66)+161059079767380*a(n-67)-47577866689576*a(n-68)-64937966648312*a(n-69)-7733066730032*a(n-70)-25218024415672*a(n-71)+1275458302784*a(n-72)+2557173262400*a(n-73)+615727605280*a(n-74)+1815006248192*a(n-75)+230401751296*a(n-76)-22046171648*a(n-77)+68785995520*a(n-78)-61671662080*a(n-79)+1029614080*a(n-80)+6257965056*a(n-81)-918441984*a(n-82)+294658048*a(n-83)+75382784*a(n-84)-30212096*a(n-85)-65536*a(n-86)+262144*a(n-87)