Empirical: a(n)=1018*a(n-1)-382170*a(n-2)+76712078*a(n-3)-9456000329*a(n-4)+756911917938*a(n-5)-39247395430130*a(n-6)+1178454477769172*a(n-7)-6723009791294055*a(n-8)-1088848269329976446*a(n-9)+51631615400968408859*a(n-10)-1065795616042181087178*a(n-11)+4110828695295030218658*a(n-12)+347937157760886954390336*a(n-13)-9066944448153846276549849*a(n-14)+76612212017874863467336194*a(n-15)+794670916118829523251835602*a(n-16)-26238869185535426255956439382*a(n-17)+214858043602739828243112015555*a(n-18)+1024399939196928422203984915380*a(n-19)-34915428151328685956049685815420*a(n-20)+227518738420611208218600315167664*a(n-21)+911574306519041822303182904414736*a(n-22)-22439884698883462800963169740562560*a(n-23)+100561041106970512046212138745943559*a(n-24)+475625638435539403331205418832864102*a(n-25)-6797555844127907014012676782095849150*a(n-26)+17669775917149471737926384808998134578*a(n-27)+118824509164785510362239443545783581113*a(n-28)-921706580056893814713321648990880943124*a(n-29)+941638000413319109308394110086644386698*a(n-30)+12871320009621409986145743220402505048538*a(n-31)-52259850782106060526596989936805531102915*a(n-32)-15125075496757519057320608979504350329446*a(n-33)+565946678415205480285800444422914200123345*a(n-34)-1123049770434223566133170585446937905555808*a(n-35)-1676602332689880035878476782014935745364484*a(n-36)+9432003955749550547981134374555656486922504*a(n-37)-7790432413100400208855014983926723601293059*a(n-38)-23613852974338876533760242686394646811870274*a(n-39)+55627339437883952603336250843389697684607182*a(n-40)-12963784749631937085935183265299334514207392*a(n-41)-91019714703668171967934988885808451543806135*a(n-42)+119122268485642232747476843581947086545928134*a(n-43)-17977264546084456788610337688140634062219550*a(n-44)-88609090297802829664390343602019027045436780*a(n-45)+98661175109699828653866945599722905748318584*a(n-46)-50630753944023667925803235705306988499615902*a(n-47)+13559981337278423907318106449624396850475304*a(n-48)-1392771237088852331012433877560409585172112*a(n-49)-169226754998827666700329549479197238373164*a(n-50)+56193836275493941121419056593580339537528*a(n-51)-4001693815102511240259579194781596297544*a(n-52) for n>58