Empirical: a(n)=9*a(n-1)+19*a(n-2)-391*a(n-3)+263*a(n-4)+7937*a(n-5)-14417*a(n-6)-99571*a(n-7)+263445*a(n-8)+857767*a(n-9)-3000491*a(n-10)-5297261*a(n-11)+24570939*a(n-12)+23370829*a(n-13)-154340931*a(n-14)-66968997*a(n-15)+771793349*a(n-16)+55783255*a(n-17)-3146903712*a(n-18)+625457176*a(n-19)+10635843837*a(n-20)-4398563469*a(n-21)-30145946119*a(n-22)+17856775735*a(n-23)+72254362644*a(n-24)-54056408048*a(n-25)-147296400573*a(n-26)+131125025961*a(n-27)+256353189173*a(n-28)-262997809541*a(n-29)-381635719561*a(n-30)+443441551945*a(n-31)+486095848170*a(n-32)-634528183618*a(n-33)-528897977726*a(n-34)+774717178190*a(n-35)+489777626593*a(n-36)-809261261129*a(n-37)-383539114284*a(n-38)+723737049488*a(n-39)+251332505038*a(n-40)-553566979378*a(n-41)-135444082994*a(n-42)+361176641662*a(n-43)+58166939559*a(n-44)-200170368463*a(n-45)-18587481098*a(n-46)+93677531090*a(n-47)+3526116972*a(n-48)-36728322632*a(n-49)+231627795*a(n-50)+11941318393*a(n-51)-479118825*a(n-52)-3177352359*a(n-53)+204986376*a(n-54)+680192536*a(n-55)-54322279*a(n-56)-114550741*a(n-57)+9889006*a(n-58)+14720242*a(n-59)-1236467*a(n-60)-1381789*a(n-61)+101010*a(n-62)+88542*a(n-63)-4810*a(n-64)-3430*a(n-65)+100*a(n-66)+60*a(n-67) for n>73