Empirical: a(n)=9*a(n-1)+8*a(n-2)-109*a(n-3)-57*a(n-4)+559*a(n-5)+346*a(n-6)-1693*a(n-7)-2416*a(n-8)+485*a(n-9)+6653*a(n-10)+14337*a(n-11)-762*a(n-12)-71025*a(n-13)-83147*a(n-14)+157778*a(n-15)+357009*a(n-16)-83118*a(n-17)-827929*a(n-18)-387433*a(n-19)+1756063*a(n-20)+2369515*a(n-21)-1894576*a(n-22)-5531616*a(n-23)+758688*a(n-24)+9220171*a(n-25)+59089*a(n-26)-18024000*a(n-27)-10193819*a(n-28)+18300582*a(n-29)+15378777*a(n-30)-19713288*a(n-31)-18011188*a(n-32)+30540647*a(n-33)+38692367*a(n-34)-19219248*a(n-35)-45214372*a(n-36)+8021058*a(n-37)+43712832*a(n-38)-2583171*a(n-39)-45968823*a(n-40)-11097874*a(n-41)+35369839*a(n-42)+15207167*a(n-43)-27215531*a(n-44)-17894596*a(n-45)+19544240*a(n-46)+21719969*a(n-47)-6461701*a(n-48)-17425531*a(n-49)-2422260*a(n-50)+9781365*a(n-51)+5188212*a(n-52)-3415401*a(n-53)-4151926*a(n-54)-6692*a(n-55)+1895625*a(n-56)+696096*a(n-57)-488228*a(n-58)-382682*a(n-59)+45663*a(n-60)+112539*a(n-61)+13521*a(n-62)-19642*a(n-63)-6139*a(n-64)+1696*a(n-65)+1178*a(n-66)+78*a(n-67)-146*a(n-68)-36*a(n-69)+12*a(n-70)+4*a(n-71)-a(n-72) for n>73