Empirical: a(n) = (1/27690328904046341333787768864735582190829568000000000)*n^44 - (97/2517302627640576484889797169521416562802688000000000)*n^43 + (79/3443642445472744849370447564324783259648000000000)*n^42 - (159769/16726263306581903554085031026720375832576000000000)*n^41 + (624713/203978820811974433586402817399028973568000000000)*n^40 - (13496027/16998235067664536132200234783252414464000000000)*n^39 + (18831420547/109834749667986233469601517061015601152000000000)*n^38 - (363375869333/11561552596630129838905422848527958016000000000)*n^37 + (38687214697/7811859862587925566827988411167539200000000)*n^36 - (145088488021/214611534686481471616153527779328000000000)*n^35 + (9856160360543089/122757797840667401764439817889775616000000000)*n^34 - (3632693915641249/437639207988119079374116997824512000000000)*n^33 + (44462762518422650797/59737751890378254334566970203045888000000000)*n^32 - (24804463091867024201/432882260075204741554833117413376000000000)*n^31 + (139920489058163209961/37784789304477074215412378370048000000000)*n^30 - (34938883308800031646651/183526119478888646189145837797376000000000)*n^29 + (703066642007682187719329/107584276935900240869499284226048000000000)*n^28 + (5660278637975556263959/796920569895557339774068772044800000000)*n^27 - (895686417876318904426879451/38847173300836376567357660096102400000000)*n^26 + (2941273764226611971490617450587/1320803892228436803290160443267481600000000)*n^25 - (5156162358476476921003250406430813/36322107036282012090479412189855744000000000)*n^24 + (15702342659591942903768802829601/2267863825941684071583379881984000000000)*n^23 - (124135618843476085623723620724057961/471715675795870286889343015452672000000000)*n^22 + (2314708994504086698960629922974234447/314477117197246857926228676968448000000000)*n^21 - (2403768244810388267751582893707348163761/21463063248712098053465107203096576000000000)*n^20 - (2365907599285216121400583968960761640023/1129634907826952529129742484373504000000000)*n^19 + (2021420868773467728371469975621254983607/8825272717398066633826113159168000000000)*n^18 - (11482046917266394575333987605529780294109/1186591289734193833119477399552000000000)*n^17 + (473434238537171121380726947093213331258573/1720557370114581058023242229350400000000)*n^16 - (15819651668239566684497828727240742116750707/2867595616857635096705403715584000000000)*n^15 + (1598747207272074187246255219267281091787469841/23229470828413489736999316750336000000000)*n^14 - (3037620000825151433244033650685987553652856059/23933394186850262153272023318528000000000)*n^13 - (1474465929231583547208866848290149106521866206991/101716925294113614151406099103744000000000)*n^12 + (10398246815990859016176925850967604770916340057/41398829993534234493856776192000000000)*n^11 + (2397350683614624061607386423514826227636732903/1483965413371172008511410176000000000)*n^10 - (6576751389182752088470965572038540209088869083/40623851895829185418186752000000000)*n^9 + (39267656998523769933405606992608806485553624953676851/9962180429772208501904367495168000000000)*n^8 - (57342236233804957488518675055358758793278080374837843/996218042977220850190436749516800000000)*n^7 + (3384819569212467881397586805155707367750184584426277/6226362768607630313690229684480000000)*n^6 - (19676647590124444616983327674772276113325088466031/6588743670484264882211883264000000)*n^5 + (228098522451770709660114780539783717347144242589729/63675501329751502754519128972800000)*n^4 + (36604785229209518974116642573605470129275248207/510465779459287339702734720000)*n^3 - (9262313719957676403275616983838082151291297/19578661086011627307708000)*n^2 + (6208133354637473176623103091596481/7511633300480400)*n + 1002140836518924955 for n>38