Empirical: a(n)=4*a(n-1)+71*a(n-2)-302*a(n-3)-2382*a(n-4)+10896*a(n-5)+50110*a(n-6)-250156*a(n-7)-738743*a(n-8)+4105532*a(n-9)+8061657*a(n-10)-51296802*a(n-11)-66760872*a(n-12)+507404184*a(n-13)+418915164*a(n-14)-4079159832*a(n-15)-1898218575*a(n-16)+27150843132*a(n-17)+4920937881*a(n-18)-151641530034*a(n-19)+7668278970*a(n-20)+717692658528*a(n-21)-176219475570*a(n-22)-2898921948300*a(n-23)+1200951881655*a(n-24)+10043241166020*a(n-25)-5669966682345*a(n-26)-29938242864030*a(n-27)+21031320764700*a(n-28)+76905864626040*a(n-29)-64089355495560*a(n-30)-170234542677360*a(n-31)+163802679092400*a(n-32)+324140708008320*a(n-33)-354840772189680*a(n-34)-528945809467680*a(n-35)+654809813882560*a(n-36)+735171336187520*a(n-37)-1030909822749440*a(n-38)-861837017704960*a(n-39)+1382992421473536*a(n-40)+839035048129536*a(n-41)-1575115870103296*a(n-42)-660696603181568*a(n-43)+1513527877686272*a(n-44)+399603245369344*a(n-45)-1215790322288640*a(n-46)-161910693064704*a(n-47)+805902846824448*a(n-48)+17522722603008*a(n-49)-432872125304832*a(n-50)+32069194555392*a(n-51)+183562945708032*a(n-52)-28853504999424*a(n-53)-59110029656064*a(n-54)+13581752205312*a(n-55)+13574044385280*a(n-56)-3984879255552*a(n-57)-1979062419456*a(n-58)+692557185024*a(n-59)+137594142720*a(n-60)-55037657088*a(n-61)