0 1 1 1 2 5 3 43 4 525 5 8321 6 162463 7 3774513 8 101808185 9 3129525793 10 108063152091 11 4143297446729 12 174723134310277 13 8039591465487297 14 400924930695585143 15 21543513647508536161 16 1241094846565489688817 17 76314967969651411780673 18 4989260143610128556354611 19 345602605907766912515654265 20 25286193319949619484823840381 21 1948685068056434474945237125921 22 157780672894279563474538946499087 23 13391291386255896771010830743199569 24 1188878854344755647555177455338146345 25 110195983431713974476100704926298845601 26 10644882936788293529991804738593728511243 27 1069932956748001952205883989672084332210473 28 111727323812394464696878633145725023389052405 29 12104401285021966034293331191768224954877303553 30 1358765949193996899459438672378090200603434584871 31 157847572753497484381925445534122014785332698330689 32 18955357907159143966647918404142117781541129977463777 33 2350536457919863018106246160687535841744435524615249537 34 300684699070552270395396529503054741615852652522010970723 35 39642333342291549514970114905984022230347371670719134695641 36 5381810534162469016422851688117597293737857213274945969941997 37 751723738215061823475140605858721749698712110962324955940319073 38 107946346851071445386641792125595800995149038914082308510459689151 39 15924098124654064316986739950485388038530003542881433874859547451185 40 2411532655920309079559173077430067830940239127207302042349883257601561 41 374655907612718452728714192283984215774664576467473723552974366064854241 42 59675665318319643868321119330844133533539568918495254747733622050242495547 43 9739230750724774889638638991127772294405857896607188754432917517908582120329 44 1627663400529766350090487223397743406208775695385149929270827501286403132798565 45 278405939640317715644875622611869488267416635445016209015160269527866761624265281 46 48712286546946968986767907727223423100699096221360288822971075608359718080929172183 47 8714187003836693227671038352538327075014370417253194539569185216729828733287221816353 48 1593071250767044408454349223548684417373187269840651740862127607221511880590086319589585 49 297484213549186839581875954358771880440038274582288008661703750875190354391709940018429633 50 56718109339074229450051824105911295187860481766030016367064133457522287642897388640804002451 51 11036341341207421910037850924260750972417410252408041315256243536303913561530210940586750798649 52 2190775221584415695601729321778243208237067169216441630848075200670074645312584656293075002070877 53 443476352601038194144856080808224382731848646549171446373469422224352577715136872572150143905090977 54 91512448958811084435848968550739493418650856322950907560022563533222844274470826698791451420511400303 55 19242884846187387287318097950865865723511783599617027622644666089835348317007887929261543761870210805521 56 4121824379829825570969685668550356345890572576888580924899000862514409928801789985291714431612404311815177 57 899068035320846374034484099263207661805993519279063396099091578477828536413876139097145187429330322376189473 58 199636086419558140151347842293422833890591274525326631577481481202911068585393347466811494710087652759351344491 59 45112147613671714233125180303486049247173090956825805491618669770337708669050965373578361900474352336797687587305 60 10371107173942315415113106999143778632767644606162845647427347320389041022971716123595295220311551421143870013923541 61 2424976428977707095626547299859117256777650132792094239480643982448834241642203321066154331504987598448029387251288961 62 576525488007022940282304855159401129552183759571825722745060019086270135103083680059461675162555277949018456552173264007 63 139328478969264045327662194146287258359608316608629583947632006768515265691677317718669661638761301796305370269560684722689 64 34218208976094823588519224755741572389268077323501705050000005659871264572045098815339686906789497061167472089923208742965185 65 8538073055841299609601079020142547824364378321023200365285321737042560043675233413216669524660675453025095001068971678747055361 66 2163915721075522299107505987979589302251807208342131580642707200212283902675966789047786997092679103679224267467737843348863638723 67 556922368972451186924347439297348531807996205394380881015195440879376190760440693507578585992393872588593185608170075601619173454233 68 145519746244178219989695289181051596477346898737895259135974929268303883252623289590163888109418450773659361539398108294443615566389965 69 38594395963562806978301944538850048608516048599203395601338833227340894737686050508054939450327789109686490907006826770741411985108678113 70 10387393785355654449963638907908666557325657885047118682925555040951039764388696982823151091758316826785988322174795432503197546213261900831 71 2836460198296009756565071244949869681575859403078566043976826174354557756583610492074777340788031789704209507056612375339829863857587150970609 72 785678542437582650939335801885146202414321759045210098387801141754207426458215858595243824253321229995207401743416975385715004230852996541737977 73 220711041568972139279815748276488875660713968903925491533886336380395326630994468702434166315671160239183221790678539290282880620163710926886462817 74 62867976187898620370008646843885186965155795551485033036814008167700288268684266272273690633637378167965636404032875173087722924810262125227929725083 75 18154268265661699953826518945477576930227250893996786928538014911336118839846023124987136941593661203228353331518840712091990618446579505232988061641801 76 5313634584276563987232838570346613526293109673683692079067349227154286382552879079823598834824568171106624389092220371948344231016323362371555195439148357 77 1576123483007642506699530727986592698128282685530690888500584507741362230639022766996117719334188896046167351518788582916879313942332485043931707647634695873 78 473694577416294847914030342899553902915410370506980055838677329112267285068524894113920320417852924687365175918761792083074452102194450119730645706095117336631 79 144225540293719267817894096220841978607314375432706719772088967317319923660870991567943270954422114162047126468054120948552908731060316506966712704473228974534625 80 44478423623621673464685867837818313152003540460186042358747373798140146435067614942999499407534563149473397701979022486074055874554174232494605660517031443118086321 81 13891518930796601484591599584872514719119042504056904168180135405979086092444413546782457486607832850055764353667016725687124599971900324876878517003151134312601334081 82 4393136103127763509011625938609763917380823538613536079336026530046805409580032276126271803141324542876650296277726211979994672664546385508424180386308540955103216308467 83 1406556832106058925158126834983280464535424343467769599295804968477088483271949095783002461720057548108260697282860047166059373808442395924099504779711743997864403067462649 84 455860927351241465238520124901623092006379927716677789448254290063364593874344310084151017931314747807947995033914871209640306339121734706628481939568698211924689676698374205 85 149532721668871885492504546823572466533889965103607057655750191912459045757656312136532065393702363243972791620022577482402099441324264955330397484310639085102883507311136503841 86 49637137373772263159412777110722637058568163204644607466985034001533029815319452896359578565232906412764743823834192614178915045670593760568322989354732744430071338650523855558863 87 16671824685429536571900260356100958444422648765889628450539976275982160043292556754922852013561133823082411902016059838726026434565493845145034543810542557461588048536851611178172113 88 5665081557766079928885770465491124590407979871715584111730995924586377068431832725316992246898110338838487663527336165381398646966154242979271414107118001403028343249785711510921389545 89 1947232858917104087071911298506975843516813582049191247457761637246177319849956568401516572024260637991887938649610257723552087487950045736055926375151001257571239675873999429709822136993 90 676957936975971770047555382511780894042587383869469689265372453650443266697101451561838317402943827833687917474697651208887491554305302268718219660876290743017943126843867523359526476056011 91 238002874554722370458325119320828042052937650104136130064747688816705803465802721384812610919796343096412040390663768968917805082504536817026431797808711032375756143699011462451902219107494569 92 84610706627116590528513801132537469732344865750474016497391568652483796630169204946798559024393809221375951158355373810073370639484570066518070562627415777612105347608071953621745843471215025077 93 30411518770305668267195522029606117790670836841114327795277876404557789863593334635628447433035045257850437538086665765810848166245684015726557222091530834358786652631545348610579445693276064941057 94 11050165434244776260601156023283612299291548385410787197174560651895640707005410272965575129346903344058704391111446353470024329798209662890596012555873531648668050760961643632755299661152793154713063 95 4058510369028931017616568801682776770442691542422424071288416035458913680364959723540540201903349272928451118409378067662652524424441543518613182388083362377212258523760645299589502183708158996614700481 96 1506545152659586454446128499968403690509351113246988143408302902186226777082662764144456403665249532383239175278350221994564746321776145585570830549593398278859870949797540999932587383912531649008088261537 97 565153866637607532029226938868725448211231627231253215507656359638076017466152184897680915990117699951957928430213371653163432057983745985258182906722846272852336805696200509764081607671905036636353496294273 98 214226290622855201147721564126834716357371539025518921066063057696936062511845878429479230606104949715256268734130019833601951725012346052871198557073296473796399365649763593047579838956083694872357687951521571 99 82045313878980991075254252568138308067051487634867361017599849414431859241944470829013231882168086692155704631670079081759559340785166667320338508097205162067777329997469151459396740240544459141806369200623981145 100 31744180882361957546966518219352107323338612496928231050328719926626067231385875835297852838936866412195037116353005064933877647919771850751070262250785577782675525636415273397995719557196653203044035947480260009901