Empirical: a(n)=a(n-1)+4*a(n-2)+62*a(n-3)-30*a(n-4)-198*a(n-5)-1154*a(n-6)+81*a(n-7)+2735*a(n-8)+4521*a(n-9)-1006*a(n-10)+485*a(n-11)+60272*a(n-12)+63297*a(n-13)-168262*a(n-14)-360421*a(n-15)-62999*a(n-16)-132326*a(n-17)-1539993*a(n-18)-1838406*a(n-19)+3370896*a(n-20)+2558340*a(n-21)+6935069*a(n-22)-2787575*a(n-23)+39321785*a(n-24)-14820253*a(n-25)-647419*a(n-26)+54049171*a(n-27)-143675066*a(n-28)+102346297*a(n-29)-135139606*a(n-30)+186819482*a(n-31)+90513068*a(n-32)-176701326*a(n-33)+639706630*a(n-34)-661024717*a(n-35)+734189398*a(n-36)-341132452*a(n-37)-74307742*a(n-38)+1194347749*a(n-39)-1957121584*a(n-40)+2065207176*a(n-41)-675672287*a(n-42)+810910834*a(n-43)+796504586*a(n-44)-3070015502*a(n-45)+2013398483*a(n-46)-476040722*a(n-47)+1076951458*a(n-48)-112829192*a(n-49)-1866881301*a(n-50)+513086416*a(n-51)+1770000562*a(n-52)-2028780187*a(n-53)+851526082*a(n-54)-1045544814*a(n-55)+744688138*a(n-56)+517070673*a(n-57)-704259666*a(n-58)+84758989*a(n-59)+46591564*a(n-60)+162917596*a(n-61)-191905505*a(n-62)+137121289*a(n-63)+4944458*a(n-64)-63030974*a(n-65)+57010469*a(n-66)-54120002*a(n-67)+18168260*a(n-68)+26043732*a(n-69)-19668062*a(n-70)+2628288*a(n-71)+38024*a(n-72)+253720*a(n-73)+20568*a(n-74)-245296*a(n-75)+45592*a(n-76)-5120*a(n-77)-2592*a(n-78)