Empirical: a(n)=2*a(n-1)+45*a(n-3)-44*a(n-4)-69*a(n-5)-485*a(n-6)-1046*a(n-7)+2423*a(n-8)-2893*a(n-9)+27631*a(n-10)-5533*a(n-11)+54286*a(n-12)-2772*a(n-13)-467279*a(n-14)-69795*a(n-15)-2553675*a(n-16)+2410869*a(n-17)+1678199*a(n-18)+10219862*a(n-19)+22747453*a(n-20)-20259767*a(n-21)+7292192*a(n-22)-113791727*a(n-23)-63662431*a(n-24)-5789310*a(n-25)-58227360*a(n-26)+494309716*a(n-27)+55899429*a(n-28)+588102498*a(n-29)+121223135*a(n-30)-1153283823*a(n-31)-446579076*a(n-32)-2466691767*a(n-33)+503056712*a(n-34)+1937470262*a(n-35)+1721533098*a(n-36)+4655614041*a(n-37)-2923213642*a(n-38)-1523566133*a(n-39)-1622139928*a(n-40)-5018255338*a(n-41)+2893019155*a(n-42)-1884266479*a(n-43)+3744808986*a(n-44)+3276269501*a(n-45)-1686754919*a(n-46)+2862347478*a(n-47)-3635365976*a(n-48)+302993871*a(n-49)-978263631*a(n-50)-1212887721*a(n-51)+1605035634*a(n-52)-795657360*a(n-53)+1121346540*a(n-54)-252303786*a(n-55)-942402*a(n-56)+112429038*a(n-57)-264388296*a(n-58)+150554040*a(n-59)-105992016*a(n-60)+57012288*a(n-61)-13092048*a(n-62)+626928*a(n-63)+2302464*a(n-64)-3202560*a(n-65)+1422336*a(n-66)-258048*a(n-67)+193536*a(n-68)-64512*a(n-69) for n>73