Empirical: a(n)=37*a(n-2)+6*a(n-3)-610*a(n-4)-166*a(n-5)+6044*a(n-6)+2189*a(n-7)-40686*a(n-8)-18701*a(n-9)+198309*a(n-10)+118478*a(n-11)-723651*a(n-12)-598931*a(n-13)+1991657*a(n-14)+2509373*a(n-15)-3958795*a(n-16)-8863731*a(n-17)+4292477*a(n-18)+26627318*a(n-19)+5798419*a(n-20)-68678205*a(n-21)-47666315*a(n-22)+154200878*a(n-23)+156759694*a(n-24)-306557503*a(n-25)-363264431*a(n-26)+549209385*a(n-27)+638113805*a(n-28)-903056841*a(n-29)-824394297*a(n-30)+1396257280*a(n-31)+625336677*a(n-32)-2102990543*a(n-33)+258059418*a(n-34)+3198395155*a(n-35)-1797499825*a(n-36)-4948229412*a(n-37)+3251257032*a(n-38)+7520567667*a(n-39)-3147843572*a(n-40)-10613333681*a(n-41)+88269046*a(n-42)+13167678654*a(n-43)+5921958071*a(n-44)-13666709930*a(n-45)-12880412675*a(n-46)+11216611518*a(n-47)+17873003349*a(n-48)-6619594617*a(n-49)-19017220855*a(n-50)+2090846187*a(n-51)+16499920987*a(n-52)+452879832*a(n-53)-12016400524*a(n-54)-774136629*a(n-55)+7445458891*a(n-56)-26474938*a(n-57)-3892865158*a(n-58)+847289906*a(n-59)+1557897420*a(n-60)-1308286106*a(n-61)-187202264*a(n-62)+1496122244*a(n-63)-462955119*a(n-64)-1520630718*a(n-65)+553775108*a(n-66)+1388534673*a(n-67)-311038786*a(n-68)-1098127032*a(n-69)+20551693*a(n-70)+722684432*a(n-71)+133180946*a(n-72)-382402090*a(n-73)-141624352*a(n-74)+157772157*a(n-75)+88078560*a(n-76)-49002106*a(n-77)-39288206*a(n-78)+10600206*a(n-79)+13456710*a(n-80)-1112918*a(n-81)-3609664*a(n-82)-204668*a(n-83)+752260*a(n-84)+139704*a(n-85)-117464*a(n-86)-48368*a(n-87)+10032*a(n-88)+12320*a(n-89)+864*a(n-90)-1856*a(n-91)-256*a(n-92)+128*a(n-93) for n>97