Empirical: a(n)=16*a(n-1)+152*a(n-2)+2026*a(n-3)-3113*a(n-4)-31922*a(n-5)-412613*a(n-6)-151540*a(n-7)+1611860*a(n-8)+30395586*a(n-9)+40603655*a(n-10)+16237709*a(n-11)-1035518266*a(n-12)-1964954778*a(n-13)-2778773864*a(n-14)+17994046161*a(n-15)+40616869106*a(n-16)+62546217118*a(n-17)-166639573219*a(n-18)-383539341453*a(n-19)-571705048610*a(n-20)+676636001111*a(n-21)+1936003801750*a(n-22)+2915692177202*a(n-23)-766379800791*a(n-24)-5546151022301*a(n-25)-7686202366255*a(n-26)-1476825660811*a(n-27)+9595614198649*a(n-28)+7796331622690*a(n-29)+101027195215*a(n-30)-13394907312869*a(n-31)-4368851548859*a(n-32)+2797246205461*a(n-33)+8400823720906*a(n-34)+1184170479455*a(n-35)-1495379879793*a(n-36)-2771334064492*a(n-37)-313092466852*a(n-38)+122401061601*a(n-39)+538596834693*a(n-40)+137428599235*a(n-41)+94872349157*a(n-42)-46913522056*a(n-43)-31397940162*a(n-44)-25324810106*a(n-45)-1948824767*a(n-46)+1992794142*a(n-47)+1687258456*a(n-48)+425782434*a(n-49)+86501332*a(n-50)-49295866*a(n-51)-18065004*a(n-52)-6847692*a(n-53)+695320*a(n-54)+434640*a(n-55)+164992*a(n-56)+7936*a(n-57)