Empirical: a(n)=27*a(n-1)+16*a(n-2)-2184*a(n-3)+2886*a(n-4)+62469*a(n-5)-113977*a(n-6)-749145*a(n-7)+1102838*a(n-8)+3852661*a(n-9)+8448353*a(n-10)-20715423*a(n-11)-202083696*a(n-12)+118700845*a(n-13)+996239489*a(n-14)+1530271152*a(n-15)+1415875112*a(n-16)-20761518693*a(n-17)-36662665371*a(n-18)+105424340762*a(n-19)+190350843404*a(n-20)-306606788224*a(n-21)-557147258389*a(n-22)+569697119429*a(n-23)+1003408681280*a(n-24)-796004858712*a(n-25)-1007703333856*a(n-26)+1319670675813*a(n-27)+330778084389*a(n-28)-2636448454019*a(n-29)+457847471621*a(n-30)+3647344006574*a(n-31)-2137289165367*a(n-32)-2776933956939*a(n-33)+8306175023783*a(n-34)+5050231466809*a(n-35)-14953075320964*a(n-36)-17706122572675*a(n-37)-738824533496*a(n-38)+15257559820935*a(n-39)+33717483475087*a(n-40)+41399807972818*a(n-41)-2395888593597*a(n-42)-76810566427959*a(n-43)-94259642227137*a(n-44)-24508563589882*a(n-45)+70542901379232*a(n-46)+122217864090945*a(n-47)+89703834326901*a(n-48)-19400191147816*a(n-49)-116994089558156*a(n-50)-115326781759360*a(n-51)-24740443863952*a(n-52)+69314624514400*a(n-53)+89060743497472*a(n-54)+34300099508352*a(n-55)-28471709242368*a(n-56)-44659356147200*a(n-57)-18592853966848*a(n-58)+8935110100992*a(n-59)+13613925154816*a(n-60)+5209907462144*a(n-61)-1547788910592*a(n-62)-2456122359808*a(n-63)-743889043456*a(n-64)+125354639360*a(n-65)+151016701952*a(n-66)+53637808128*a(n-67)-18100518912*a(n-68)+11257511936*a(n-69)+8942256128*a(n-70)+503316480*a(n-71)-1610612736*a(n-73) for n>78