Empirical: a(n) = (1/17892364261565950573702883430796633041396164335591438144277361264556759813870037210667236216820203520000000000000000000)*n^80 - (1/6127522007385599511542083366711175699108275457394328131601836049505739662284259318721656238637056000000000000000000)*n^79 + (1/3836138610503488425290488197402454684529725467306318424813334290538223348656572075286275817472000000000000000000)*n^78 - (3313/11312968209996301529927593565166879349382367212275976014034927897771064260973227538706379833344000000000000000000)*n^77 + (189311/739409686927862845093306768965155513031527268776207582616661954102683938625701146320678420480000000000000000000)*n^76 - (919361/5003524197256214741232902947884510990438906330064562589135306456333951464384443847282786304000000000000000000)*n^75 + (5179952069/46310396181271409771633423950975529500395655254930895963885669756957572998136019164295122124800000000000000000)*n^74 - (1330039305899/22529381926023929078091935976150257594787075529425841279728163665546927404498603917765194547200000000000000000)*n^73 + (2559146419/93271580827026271297303085586165692193215643681301521095990448469544119659578800472064000000000000000000)*n^72 - (45521511866569/4008073639214362049117939152490705852123656916816552442577506434005857926436328752493363200000000000000000)*n^71 + (25848603404423/6120663717816873743541706262953397547919663876707593083344417670184118444883585479475200000000000000000)*n^70 - (43297688175498763/30494021022694781686573857988642819926242611100025329825948080892524447252187863370956800000000000000000)*n^69 + (3256463536688222482393/7507127107809304708926588420778928035948422520083530473093305325038868753485475929391104000000000000000000)*n^68 - (4367137780850736334237/36130558272879006620502297212305001242532514802541055752855480173983860310892664900812800000000000000000)*n^67 + (307583230125823825171/9986334514339139474986815149890824002911142842051148632630038743500237786316380569600000000000000000)*n^66 - (42606326930741598752971/5925956744772676171970198001034115342386832016162220067714528485153987257814115942400000000000000000)*n^65 + (1576423651304622752607259/1024574265559476175169014655658072319558364040424690985518911611976789050422984704000000000000000000)*n^64 - (2171526730866039666836437729/7195804618652535351678097572684282915755438876768410082224784589115555955917140787200000000000000000)*n^63 + (2085564241372704138420031167701/38501690229686841450645453104419927554990308013053964290524565818773463189418724556800000000000000000)*n^62 - (697098927725583843592173006507119/78584095014258186655862860295238327209012476179136537085645448122775162404209478860800000000000000000)*n^61 + (22381684605237225150029220485798431/16980384115013465811920793770712949734437854240643453315052500487259892587073372160000000000000000000)*n^60 - (1152856790398685403058723865731450997/6549576730076622527455163311560709183283172349962474850091678759371672855014014976000000000000000000)*n^59 + (50069532647305066309803090455758805693/2411379003257965544477371803032238503449830874609536409026220710842113075621920768000000000000000000)*n^58 - (2137033723651319360410358476908035353/1023047164745171230598267434760418909234613706907668592228344516349448119386112000000000000000000)*n^57 + (237146784994170510214228747411895935346263/1448180097650386830869103013205304100405442069555966429443234348699107671219896320000000000000000000)*n^56 - (4305659065010613581673615186775851955075927/651681043942674073891096355942386845182448931300184893249455456914598452048953344000000000000000000)*n^55 - (5213314516240487362001445838090882302341/7057407883286485530551184274879649612112290787309777921263325286058029586841600000000000000000)*n^54 + (163781655762432285581541194168508332865088451/716133015321619861418787204332293236464229594835368014559841161444613683570278400000000000000000)*n^53 - (15751100918890020444721114553037689116518508961/435384852082326540485216539321519997011795770444982650361329008006159262547968000000000000000000)*n^52 + (1320160739855287227601961033931159483254022497/299347873853394871227421608395239111772816037739101898644152870286893305036800000000000000000)*n^51 - (197457325064882726407114874233519829788621443169771/436665395764921618545467176201877408767712816828644364038862328617942083908403200000000000000000)*n^50 + (317647910182612017599790105160011664280254955574040127/7859977123768589133818409171633793357818830702915598552699521915122957510351257600000000000000000)*n^49 - (1277098072350577882693799467497547853269306043061296715937/395909958826862267481223573089702183949392953924637556728568511280267489410285568000000000000000000)*n^48 + (820521166175943779335625447232322467430348411391145728461/3470639249456260137010726127734402261894029141547147412880308378106240978596659200000000000000000)*n^47 - (77295933185927276826562967552530170534058606829273011/4693833478661543806918445298827707534573831277011143316617584403257543884800000000000000000)*n^46 + (1022300907164936758831298618860493329959953451674611598531/917309171258427418266347595542329129613857312421606293876122209093760004915200000000000000000)*n^45 - (5670274651077549496585783180410898021692108476596353463115442829/80545321037334831490445369236746264678727658222123909032737286779703090502172672000000000000000000)*n^44 + (81843988963095769407299706442591600071387534539541086862156467629/24163596311200449447133610771023879403618297466637172709821186033910927150651801600000000000000000)*n^43 + (9419461816344373645981885308519233090917101796161054553329239/2563888809562019502186217423182201437176291408785729044595240001600854845030400000000000000000)*n^42 - (272308520560572423740213102295974742941426110740508188677596037411/9543506198229854810335510608168713841077784005130495924237626619345439712870400000000000000000)*n^41 + (266989306295331172610702661134316969404528047590584462723200896781787/59127713772955065645191847597973086265766096498760369013453805475719314145280000000000000000000)*n^40 - (20808433265442437861011929390401262307736787465036402596825675390281957/43412189849090692934232961789038134389865107692510902512509504546646549069824000000000000000000)*n^39 + (17156166405074761656584547060399674666056257302113957504177032453026498299/433798365910730779191735740803877672165393274632007656610435421787594818584576000000000000000000)*n^38 - (1018991495565206958916381785416705094442354949134052919116791748581248119177/393296307177050755581696531588773614321941322700763698499387397148949602107392000000000000000000)*n^37 + (3778701305829963739115233973789867766481777394003888645797801166828431153867/29388612946953110391094932509882368841470599162175325099044542347062510878720000000000000000000)*n^36 - (1127536822096980981097617339965420411724434805481814612753076485090310993833/296934580654942469090697880335536801779301812700812928882809550105890258944000000000000000000)*n^35 - (12445892484692289612972611983336031662604774487386086280246697713702702929457/171107130001928533912800617633964501868226025403073810360055771402014923161600000000000000000)*n^34 + (31476125430746645683883948818401774091160550822007914077252967104498593877477851/1594962890375119548258605757230883392414535451078652303713377011997353390899200000000000000000)*n^33 - (31081441134492223668662770455824394761295261213101892408887134699935465353974028518463/19190947933191299542324935272281373618285560444145250885457955181021488744497152000000000000000000)*n^32 + (2248489426547236648190404567587911336321165785682020178745850138373305049151321199187/25325297859050102035326160916500346417092381817786987972011964315130996876902400000000000000000)*n^31 - (2231349913826024510247191454633401349294625294751697825202714052961394591288815722161/659853798653114200317499024740857432486687812220548136221672627504489798041600000000000000000)*n^30 + (19385702932948935857201611476004252322712811013716016780248024701333249475588223302051/290295665114158994531495402699558726455871371727190748826586555715313624678400000000000000000)*n^29 + (50362446521642558080355948856005532056535145396111983138550524217308467824357267761331/26463141126677720519726963094387018407569973686861213773321443847457210368000000000000000000)*n^28 - (34093382130101804281928379064729542615637077601497414796972219841626537766497620807349/133565440751531588219401141946286308963827198950804827486362659324533145600000000000000000)*n^27 + (159046261267473403062613532711601459419438521443776735354555355423745206149319857574168257071/11626671269259697457116540304711303765837711927869134025446639950211623524761600000000000000000)*n^26 - (458638455674878011903253104199424069345878151005517368277692271663340170960980357154653110557/968889272438308121426378358725941980486475993989094502120553329184301960396800000000000000000)*n^25 + (164040351248834390587810591069522707428595739224761577378369686309847233813538036356560106040947/16288573275774455374704331827856415903830610913439849600867273360199859044352000000000000000000)*n^24 - (2287036546839775440224226706208303783905168138188257477952527788283629310931986492172756673297/38782317323272512796915075780610514056739549793904403811588746095713950105600000000000000000)*n^23 - (432964527511976869757768403222597467692028412964598686504907147394353693956470289160297637040741/190679726839423187918165789254668360778969453153363318740311334970593588019200000000000000000)*n^22 - (6698198726314336444761505258550240094436733802801955338860180105101248578780243803728172954219/43444913839011890617034811860257088352465129449387860273481735012666572800000000000000000)*n^21 + (55218360460185086978110030466479927022739937119975357319215155240009200847243993076142091828562444654407/2294278787292159913562196535647460260000408512261143184424527480064975002664960000000000000000000)*n^20 - (19307238209698137977568976970418018791448044105734457520764101696628045831658072043618223846050556387089/12933434340127372061747676548993035779414067593628993441608855892523143397376000000000000000000)*n^19 + (14047815378280938269611815042681051430062838041794191158552373362307375939804336667215269451266182813881/226902356844339860732415378052509399638843291116298130554541331447774445568000000000000000000)*n^18 - (340993447092145151076595208058869927409166795843349065203625566519860007403398887807003084813325886159/179451580920848208204957217074495445934816122677724961727284602793361408000000000000000000)*n^17 + (55227934849068181821788045784990639189022600345909275815254452447208356763740526180381391042485177893697/1271115364856008141451780287611009408704947535633885145568265936452976640000000000000000000)*n^16 - (256589045881782620888944994871015401475467757550454689500872062970250530683373341379588813352888666499/378308144302383375432077466550895657352662957033894388561983909658624000000000000000000)*n^15 + (616450783059961550367391260681661639246837896812022163717145245205612868501732573475235372594075915953493/152350238230019553576003932916221761018891878520919100724943162850202877952000000000000000)*n^14 + (86490062430154520538692861265649364179000764504023223036428360666485921252910365999342280820921588120971/634792659291748139900016387150924004245382827170496253020596511875845324800000000000000)*n^13 - (38599875170675975352247208084253356291170402002353908423829352170235404684967583013731105359099279607961/7321714640043231140715298583055640187374657752831560011771586065465344000000000000000)*n^12 + (5413565996931057024673790167354363015100845065427323173992065918994381058035270193734876959498366583/55663996315308454702944472430300294795074050033154681496242067865600000000000000)*n^11 - (20953243930602512142149259962266546660762570456936611715304790552694011463972869157738677049160107499413/22267724279644240406657899154915588582371878981511016502236140340772864000000000000)*n^10 - (1444273929807899099195583688647030210601600329683862341701807681565733369569487254081763316526266466009/624556647652878933310547742964061032143668415243332796181766031462629376000000000)*n^9 + (8152703213103002318219737978972623420679086782763619840805841431563438193936414790089754514931348233179761347/31002313527654406378075297252622353081216663111930338167728918347633839308800000000000)*n^8 - (80409434114221619209086447967234097152685520032919064212718341774845833444143989775720865605703202187059/15320679163283720956173919850472609204183055166108411990615014305300480000000000)*n^7 + (581744840542110495415094785736207137158152857130597464278316041691746941098472516609883896437576891/8833424391066120030555742340793978347122511589630878140343903846400000000)*n^6 - (8481587047389271377995407538006087548301820932125083811899791696072043515105679550914347398814723/14075236667083378070665743290276119344316089895565684948899627008000000)*n^5 + (5081421371257528794059236730040307297992260715123453237013934868548629847550404418474271739/1172032517446160360352241625448131013388815370216962424320000000)*n^4 - (96347675904839836158163777445723021778107785067888559075266812353233224488914166225667/3670270670240710883100319636296312514285020126451488000000)*n^3 + (5835939278162600338703041023288988708546290086420298994585499848364391599194831/43322971721599792314433185197328910396302160320000)*n^2 - (31108824447967982036723528006258430173072950951041410462928079/61427763740140119150800705124300)*n + 964670571819008849361151505500 for n>61