Empirical: a(n) = (1/12398831400056910083950293796451676718340157276806090588160000000000000)*n^55 + (1/29088167507464891692552008906631499632469577188987895808000000000000)*n^54 + (59/3131018030317401536351084292033251696550544766870224896000000000000)*n^53 + (25931/7561703922275988616093184705287853153933391135082807296000000000000)*n^52 + (5512363/5816695324827683550840911311759887041487223950063697920000000000000)*n^51 + (24800311/273726838815420402392513473494582919599398774120644608000000000000)*n^50 + (401156929/23462300469893177347929726299535678822805609210340966400000000000)*n^49 + (288147803/86258457609901387308565170218881172142667680920371200000000000)*n^48 - (13316359559/30266125477158381511777252708379358646550063480832000000000000)*n^47 + (609236601191/2868953346770992583508159244257236344192419810508800000000000)*n^46 - (1925914331095303/39791135548693331919091426039915582339016605197926400000000000)*n^45 + (20232522456015029/1808687979486060541776883001814344651773482054451200000000000)*n^44 - (390023569205919713983/176347077999890902823246092676898603547914500308992000000000000)*n^43 + (527973587914488999643/1312350347906164858219505805967617514775177676718080000000000)*n^42 - (145457438437901402593349/2187250579843608097032509676612695857958629461196800000000000)*n^41 + (134561408247281738770601/13336893779534195713612863881784730841211155251200000000000)*n^40 - (15297306676616463262478941/10900345877503909958241282980304828091374501888000000000000)*n^39 + (3115117315533432535620477629/17440553404006255933186052768487724946199203020800000000000)*n^38 - (3240873868372442274005376008717/156964980636056303398674474916389524515792827187200000000000)*n^37 + (73051878308499491071627089109/34212070757640868221158342396771910312945254400000000000)*n^36 - (799518587504795619784081344782957/4181475314822772782586019626272122371582197760000000000000)*n^35 + (7545636402839489781108698589966329/554548597901629759401782281986891095268655104000000000000)*n^34 - (6646110975769103026567777835201186311/12754617751737484466240992485698495191179067392000000000000)*n^33 - (4605770184716585156188215802552573759/93783954056893268134124944747783052876316672000000000000)*n^32 + (32457703031860915952346301559016525445313/2151514240128727916018160497155022977750794240000000000000)*n^31 - (18902592767504568822694860752247497619606271/8023066005125191841667721079713569555741671424000000000000)*n^30 + (8157804408905645021414400088603717236473251/28151108789912953830413056420047612476286566400000000000)*n^29 - (283419367240243149453695764207332215470027973/9221914948419760737549104689325942018093875200000000000)*n^28 + (74728822534945572390018540115655805615268143569/25714955144632025133550388076005030627377152000000000000)*n^27 - (20463215552439798758007116312849276728096216618973/82287856462822480427361241843216098007606886400000000000)*n^26 + (1631874768707123196217068811905261553952381541104715659/84180477161467397477190550405610068261781844787200000000000)*n^25 - (85102247816482745372511053791023800769843242216289401/61715892347116860320520931382412073505705164800000000000)*n^24 + (105238455769931447358113341107893926630216174036234229879/1178415770540963238728787349222143577445892096000000000000)*n^23 - (123290910608965386560607775657552016666994481172611734653/23568315410819264774575746984442871548917841920000000000)*n^22 + (32227906176534103037741030282547168220051459128961608944323/117841577054096323872878734922214357744589209600000000000)*n^21 - (365950799881100763687752017346079099378188431262427735751307/29460394263524080968219683730553589436147302400000000000)*n^20 + (4583635433079095582343059131007909111858745683186865392787451979/9963597403655917696204922724184881927272005632000000000000)*n^19 - (719205291630254230918432976774787138471756363655645450904712959/64672437508517112835407206323309578432597196800000000000)*n^18 - (7829648315139769021268728255760737270338030091189996342922814799/69462988435073936008400332717628806464641433600000000000)*n^17 + (2140243832246742137386600763362884895947355395592659984839989229/60089090341759460214879180551582012512665600000000000)*n^16 - (137971469717140478167259303846182017581078600504528417620440290090053/49220411928447626225157978342839667728056320000000000000)*n^15 + (1217982641448386221738467147462060879036361642879933190147961477845383/7606790934396451325706233016620675921608704000000000000)*n^14 - (5770032403154413165727588342846775889915399103534681484511912447682250103/763214690417777283012525379334274484134739968000000000000)*n^13 + (58655465124967004279302768558467887270491132935582257713549261206517504787/190803672604444320753131344833568621033684992000000000000)*n^12 - (116922142241420924703718285279470777132059466538840994267249145070900976179/10693188279488838638698881411238007514071040000000000000)*n^11 + (3473026975353879479604477203801546874038363558056407171230524872061967247281/10158528865514396706763937340676107138367488000000000000)*n^10 - (4980173319199447395443882998152175717130291483278436784570863386687481010491/530500951865751828019894505568641150559191040000000000)*n^9 + (5973475654574964745983951675859014825252423276543134829046048821383330833291/26525047593287591400994725278432057527959552000000000)*n^8 - (326406498892197115838053380409089839435614196700072527884083718544345273913889/69786137120435210709759931982541484686655488000000000)*n^7 + (1334513664953918710090474781977755638080953130520912088803916411292308941197/16079755096874472513769569581230756840243200000000)*n^6 - (288887783715109288873103259987849963223820273702206856753557818923451649/233964690562988356681832361631664451379200000)*n^5 + (117710430896217254476266618583011693928406035984991182405670810776275451/7849464726680345299931605206257140684800000)*n^4 - (6248226263079029923194621085436974255918993003073989845743473343231/43729590118851928889331951290673600000)*n^3 + (1888600484943363621439082820849188818612299531458381958339899239/1884489985729451794412064265920000)*n^2 - (107999413457746616395695611849676021328583912900548321/23464194103576832205600)*n + 10386946573366861078887986473007 for n>73