0 1
1 31
2 32461
3 142090291
4 944362553521
5 7622403922836151
6 68836844233002312181
7 668865316589763487491811
8 6842570537592835194176298241
9 72725938463068824904583496062671
10 796079042828286992045143086504942301
11 8920612967950147759634381671622287341331
12 101885528851407660306798986622038460035159761
13 1182225969126937404227332550718063252942433819591
14 13902123351735405455607901874415478685643438294614821
15 165352970880483326570802520255663852574796936804479508451
16 1986195511383619617525293431056033210052242055668275370516481
17 24064001488933884407857763165600171748350937595679891401773283711
18 293767381435197811258265051295202088612856832559290743162474725672941
19 3610426967459599964700436642923568515407224460636646411989237755461737971
20 44639724180796786813578313220195233299544875300063040455247333925817273999601
21 554917407917306498845581555705303254967480695866556921072711174113447072111932631
22 6931915098464745510716219820639059990087649450988797386934828679360454807048804895061
23 86976402597561991273443641070151575109759553634199263745570581900744731673124260748273891
24 1095730930955143460491044065628514610826482452974271614457179614399346485881400031022123365121
25 13855205759711536380790512753152181655619440929289884120619334584484653317379251851545338523080751
26 175791883623590616768198699006501676752679686731501757407375649681898832053584394984814738440262454781
27 2237416126613022230416292086446149407696318218408104225053240445696902522331511984985086637110069120691411
28 28559789004308276342008584748160840755820472057640539638102012539090807562854616880849687836664496047646125841
29 365538140964528097796204965832061725787448612837899696505121136282982961557732317928313503988332268903525921847271
30 4690277499860943284566520261065172304710516088451934504368464834734118137117128239811920155115858386971364364687456901
31 60322506147791303097716781960737370519933653351740139944390940680597822852062484589226911545785223799213571492523085660131
32 777515775295674916160936348071631178951181648732919554952885219808611231245490665734994139850137335725333185526581474391490561
33 10042186202985449979011993448609105514887082499794399965424962861653990672379736631242601159579318262843688952758721308503153504991
34 129951789473087566170718449303180346771201013226943855660275917620117169576042983747976398999649709334111235394205642902535098636158221
35 1684696696599583416163168535590276187182199262102971702704042478357459422584648676432435179129231483980384712906937024514064234712324144051
36 21877689368589226590340779578204949540736247391824821218393628449071950295440147599996475587165526553625385208460483161657488068582191427301681
37 284564054708066693086084092188896753276975358527799228646768791647494307150518992841311628060976044921160911337466149593915784745153284640783384311
38 3706973351404009527090763430950580787898686076498811642252532872762365440240959308098360738055804894693850422982465866424552147449097281480647325455541
39 48359824650753794085137091096634666834728906616484858785864074919454340969299282516014922987505470545389616921035780745591353695080284520924426063160543971
40 631747461538074133162366393125689796309846832139688213897221171834726854760083878911249062865896877211643106676146546345591836624890172014715644448416640723201
41 8263536883826837595281792527864101671517856011434344543503779259874224183301051178317956184506509564441766179887186451031421854322400073441138406660972820373164431
42 108224216420965332260020753983042131536920477502515238949257899180221158768152808364371040039983469360512972971207209680786434870765034830456237115993468490210049228061
43 1419035541032642767440167650210465292764670484658288336503856906423564070484391251729673012469036086378585803155040010875512427169624859869415687471956569016428567389715091
44 18627242417369347309056174990426572659702246354763186852987071229919646944318567929070463086496788275929853091367691596145017360834349594127667422484958956822166026149982109521
45 244775584315222768923209365484070258556815618572717867708179328753553651208819368425492161947376158427973170285643775933182207256608239119405399643514482812989480931631520414905351
46 3219816461290536394182185547173430950866614061556358487955244709917016135400714086153357451451050043368948051645281977544130665533740590134460758325956091802490391344894582393480529381
47 42395351779871597259771331719658120167440990910753003335954908914854121731671609766006749340900730651462787383753718113091265736654206755111687468503237543496301266800287582568521961431011
48 558742022707984909586072760602424755251109453009403508522660136223755078177348061051862438767490162855052560474744162437240579895042459482929951650262905291441428103756235702006186551389757441
49 7370439615392398163847814963222188108054086995261049432886969597756483186916864927133082324197203118551004615193956247206156549623774039615735023777692967042987058092443864104040929157140178295871
50 97307980276957826942558595617666710783249063466838357883681336683987995603833504517795671027649515187976437814509573202852352165990101500220833855758794624628596915108058283050705026004138639536211501
51 1285764824942798260720557903878793567342876253907519887049140207473161304981777887864684221677519140286429797301694866124266722685856853247744180294653037870070286260394309444450419584403894722564706396531
52 17002725034589902350246865444646598727950370437077667524168662200518736335348944247489506636595880675077845825610267931194194427809280616064178358990053876941199365413906049786840642987263940331123009448558961
53 225012239622564538370095435981499627953524188267596865743769886759125443036869425306015849000877736283942043744313235683383365084734210497698033372997947216852428978497964941802813550945588460775873423116618176791
54 2979969638928014860637796056499702598525981056596707893758782933814699469834452144603182017035134676700431956248974872727620579205857152641446029574911071992426263073173178709666447071528405513026968550439575675520021
55 39493333109720703834389411412363167160167999639007574623636793885526167802379827763277726678973014755357134700588564762897716460876707509569942604013711335524747083746195528475058070361367898035183375034268186239743847651
56 523758161639118499622790154931266835053438943886238904704871578512772492328832029476128079770419704148332118926390587823957382096751894564882088285927354243551566574483683706134317438492635265135350682599392994622335228583681
57 6950600081568789229561963212762014777407650357698581721646503314359005032787979904633913118406827776577872524773180290302732201198114470957254433106218745152328499016543221683220920714291238795034830183886726674588801668841411311
58 92297142696357664843276279729276094914308225392759807971882816846114116422124737785975875202422145181689854275864130241187960438284352701646974703235765114153725755333387487915720002021819360273260050172474905668870069303559794759741
59 1226363357884121762960735846483476323799371050103301274650798975562400651083396798381867000869770314276038606611815450619628366733764242925994829478336570878990624836427081173591664795472286907406480971041058933379141452431124644551897171
60 16304444649748532437265226015286191616839601358563717630252252019062130638858006265434473550705264974009823179833213676470381866065333144998964268708108170792547577189855378338284779783609985079778870297501596803624197924538243152128947238801
61 216890347868219390805065497811053515271677379957639528428876761611951728955363907574365458320865710018754819388791143755287790029753800476239269223547040251758770881260726624909402962761948673128611787477347217226601646249002147066222014729121831
62 2886779859822034100648665048353720681200282270463894779436239183743826690855563501056825795985749309214629597883286896097291431621522926177420607311901093997086058835705407313289882499730693512111050314418749945724182801905336834684210691119606056261
63 38443116490461377884303623155288895806651377475937535607964279791834363068671853610221067988244738528095827268617715764775217085140026332275295061975128674967207981107961560960713007860596728350517305109504660131318025760933452050443251087546880486277091
64 512209478839345863750909297864672517966467797160364098423947217881140459480009049317462174010937203774067554072756603832662779600200280530211805850545564550441101969030298341144869396046292069574365089926297759726533753524738710101117256621597430644022968321
65 6828003066594028767890221536176232936954273652428519613280514163875911232110629955675219485765867576639619019487391325676036857783418533863892527597661147852005855388794885499272145743311529721876693349776144389961559216606704460554854576216613559180590706369951
66 91064723324846890712770722481656938831993135717682255095212786337140163393170569271370127656683031594032912922800394431214396642423416345056652595998782635145061110751912831226273919617349720466357180476477736761397359447437769006484527768525526637662247861278939981
67 1215096046234733373720478741721327677420691459315808567709374149305465950433642426168025465557924078745398198327221046215280650870064486581527859606813666908276522334568639128210427998118441556783408768346151944863070350234001700799810881393444911017980729975504458684211
68 16220674245133358245753297755555951640963052643340174589909753066085274921343693612429080436495342930245612444988809956457866524694734747007271287544574904444442668866296359415764995235150029496612517914916544319224840186052997446747342069388038880319108148035931334116139441
69 216630307802171723537563684799994035674648783221175671222616708645048637740353054780486567005542774650799446997194121247519649602535822722342228979815672085231698412219977573377781321291419154186240572345359763301270324955532613594708357810706603381523375912337973646871311516471
70 2894382775077621823010158809571917804697179198949044885463338302611289975198427304790265210609856876744736890695891507675570268952407780277922837161203092685499706650635491986755610290593694715674591522997994220685822452976810732341939500024530931787383101432616023308900372758026101
71 38687779322174605545761942094641981417102261734292767765851102985439196524535979417583727468689379799591208254579570629430373136663683771672276086037419784481342735208499345530665131534567584606724596849295684347126716019305882288554461107708400101508367020954653010472879904957166268131
72 517329934776873629453318108993747598485282409890244933777898172271536771942309350210464182203174846952767283281609793776469428100087011453906229851551820634246205177350811600870190055413505830807524064513287936520834935250297702605454722284519509856879294641232524257357552005586670743778561
73 6920420469519881457269038134366266685622780084414396712224358282140440845188486940908097934476533175832894929992529170476547780262566024037816725207328949418157932111159692925928971424136730613661441222969830881668590566025259507316206642351063210144299608218522657929349995398570353421513485391
74 92611244078523003156325661782360859619541538555099521869444324893017992706146488276699852097042697662542484836990837767907603955866718179632359325532324104780206292692481251210632704168060297607437034007175953786208987557381605563928999608491304527113848538241091706299900394396368866468622657654621
75 1239814772712077136325126313486006064252480903145192112343016866623651523901254210269199899323391074125033916574204864370837929969525349779375006286026987647804797948282879801994779388000999290961645204919559866544610290295246564472264218859233589496672364941065385788199036337408948976980990963639967251