0 1
1 2
2 6
3 26
4 805
5 172112
6 239123150
7 1436120190288
8 36028817512382026
9 3731252531904348833632
10 1584563250300891724601560272
11 2746338834266358751489231123956672
12 19358285762613388352671214587818634041520
13 553468075675608205710371241113650195636156231424
14 64052058524353885345263204542254928681031154131483032736
15 29955496296834044216296683430067417533670958206769177679907765248
16 56539106072908298546665520023773568175091412141351081346065791184831268896
17 430210412119192597020226858258495536419421113395437814773529184454116247547369951232
18 13185105160005617792561862383762667374090779341831666940224868910168144074171023713431997699456
19 1626414531006809714604903460380427304276788468773116382551708724089572944928951946917573144855174997855232
20 806953086902158934267474741250941210728033060259132358311762177031114130192827293057167726632097167476895470935710208
21 1609531613820699782431006873334760607890539436045825494883543784710390607600986215115259193099772957918672708342000412461996142592
22 12899787397999967898271062933029612833671893151508145251484119668042027943677496209097485193751134385623318434615603312611801128161582775033344
23 415261862238524595235200048337626810874521606057818096598530870877008283308365230985221871168246066964218034624735159019721069249978015169126118938502156288
24 53674132264128588120768776262944268670818435134811597203572711825715543642910604929995083892285243185161088723940992243926539939004681958050457817637160378327873455041536
25 27846927597791718863776682163698067168537771650687011295039016832881318159232650064123004367880881001626031362921300885877959321425524200730917253987589366931121405603396814010009731072
26 57974950421980383869205330194102243840499784409726224393294858587175388950491718883010790636972206798411516616278345588549522383191022825996199308767318909944218719827799288920285652552394245985857536
27 484227359174934413057117428361561704964223921785249918498525708309789751433676011643668367797536007711070715221286313993445740389549167557883539074332402199380232795721055107460325577666622434035691591824258575810560
28 16222229862407407648903622410057169556969911035994870712310094764680369138273978893906321333066673402258157524679789295699247105369461390466069863726897870696878834761237372567951655832584059936655172808860639340368333884488001146880
29 2179417182856596334224497231575730872064436750319764282858802355467191553320553943160639944129341517274053517942944092849046952577108419578028900896950245931037448684356174051107878997774840020267260961127406783064267540217874144660296905769144745984
30 1173987846968144991894088410925592458930771835635825604728801575614830894570499687720927235305904861988165322207238063730849674251419502758332846190830906989280469442748555224537950181632020777738675153412007451445233837108271762138941642212270982905637670630911868928
31 2535201355723204755554990215368155127699330608115246495022868485227093832145272139038921713288764375448830623369253035427538805896254707091380170630142314473040256370994081940044251297274201546533956632333490328352289587127342911434736754983316167969654294947507443237389503078494961664
32 21944496275174754733023745004748837080297570543729328280448007953824789527038691788660702798145451174453138901351488446979832735450978591612896639825540301009227510846885407627175047988291507329595544329980989683819487468011305375163228184119117383864263112824767090999071251595448832223522039471741607936
33 761285242926303299147677631001547557093649253841989087961311260312538724398998109154701314638279579368490606916659009723647985847871634601696314863321639060388514056630594953997780140908005759084993827185752760749612340552408850849171359577925191503200193725725675576843357119766857860439534835443432663202573265780897742848
34 105834476631223303584831131002086032541757463223946019117985116904705359508809616473679695394736975419231564890784617727585569218607328980363898991159533954474160050327708257282937862729980189142242865081570540770512657155286745409474913352851799003533044253786324114429791782972199213858563029644458530998970090153197593152334160461380339367936
35 58954724292111493355397938400052533240262214432272997496722777234266850844275933566058242436299834619428341788717904175924908501939250191513278701467402930672305905346269885041417235127444734451883699838517457360377707529581877427704723153797396050774660552475789602517320701886364852748831669237696220671221375239242749894423997843751038999228719541154377553149952
36 131576821818967218023351186360750908537555907916063033588231741318682650038339764755117693683134567472575799169002268542942923109114607753900435362521155264953509982933513106593478268797872692583553421628863985364196276535208225990548357879569029601728241091648702341995340048760238926187469434641712237855408557831520803897526283444901505221434782953131097752251330372921960161581137920
37 1176442292726663654331160309711366610297121102675380997642633950105303254770575019874541217382839841819056963359197562128277438757248018025603291886995920210980180350992112349067775317016291146896571015515061253449371822836689415408691311847884988366000405642821348077643144617772850120461551912371321091938279398386877133286153835540719937994285998615762244612075517316385613927931483552093904669566628265984
38 42136315633603980774336751980551923867095826457404426576118993082876511588941921547538980943019220317930064905373455959338428547208178966002477948288647372659180344445264799474444955933536822992154835649797826672371545060304293681934674302461734854171882660600052522168754256371978005406948974535889408790769634125821737636126168075525983295965500931064059786423848989069951119343587798893257439204004122216454271048647745057718272
39 6045109943640776235015178447245144798063352806662356864732758709671796467877759063613071539732366983646813583326090185773254878525780868592897707315004223733773349607422821086983319138741180348886858655181894346402956032462466222957521759346908975669668341787309297249821786342706205380049972308318749276270116328331496705339386387737808437459797547044824115342103916680934219062101675211925545493983601234981839722872391497653217043800486895732106723328
40 3473626287272972235938813598868544087173377696260768696829548679199506489825715018670686138763591360741090118839144483105086488785569060884092579429813500790590826959267219998182086382683209924924682090724615924005109812192610817727782854223067558487016591458492528615011519547768704928042026359136512390512847521719808984064424787976118735489194820198451936097658472746798728048404237230384663621499171197308194389502601944039237393038376523892081269950417094140462223080292352
41 7994015955029433518297882915106297094439121942319920336810472168801766884187706782798179849976623175103491374988735683733993793789061464580444244092408591902691802140662118751034989997116901997306293040897839718199348362789657549114841933772155017100833282093891071385975868110951526664210845353273130294908764372522524033253759752734640464999416904524861109786126212545973449498863585106435820293129550359077499009570018872999169142280180656737028181637253965253440525186855021397827742946813125066752
42 73675617325353132174335188335331773747028998198962357699817612361753599468647403842553390073821190280521315121606813839104861896885700799444724241520925908100252440261263188447424372191272393963777006153360961810933045385403879681053263465985482417582792573132411812778190481384044709289603222687438654758795331936367423226011600319656493646585890858128389550460858460536393719529245232491051579807955080561091365507591358210687267618019869804006036209021802912903175295984528103095344842436575937414543693145821332641007271936
43 2719162013473494748899960169149017112594120387188438044875980346469255308840451779340860702458539772801078318353730983470673616650775116838429535822314071072733583538186827462613495788202907144304431335285189426569423426371980555310495343058710492315174180198746494759152733096168598367815176483352909036531612327407894850764703525071410834607518339045872064926513879070897248892591528426279387202735486258199915244250141174379678364950270921426805881935144668783131136312527039821404008919227018334829892137957250557913761799365453474411059467576672256
44 401861374649289590079343555473496732522599545164948593159620575547600042469325366479786472339342196432070659589873105028786052343740545985688978146303658652887748602027085002169534306996417609393112264284664687210112892861068141431297166961885970664588268550232060145473990694286270954048585818046225314795098221873629940171469936493719733123443770337193438046692894771016104553785401717352879614790897510547318452200349772681608477042482663070367103403150867562153034807723288005407016750819204229764463119419953803088712764938422750638799928993373020770902236644063835119943680
45 237807860133905523358413295162091666978407072945255438723169325513049813986324166760011965930630494515753954729341415854840510856593765749571412819303467561585159046909698704817782197104483858352796955155620365733546917958337729037263055600785003550778065536140191003443926763325128038787603028024272022928859557209325904075841839981904669081067037308602171585761515267291033228951957440763102140765727345408083198726982912379896986880392160914628698542775435910295930069929889065996195010059992091796884712081505893305425581236360455211984547143317603696350992273056805229230810620736226692846757754175488
46 563462703427213537945465422200811286662763208577082289974473655041449306016085622115049685776916158325345295871260070942489552009103916209303938057375788242310758239021473209487670483822201593122571532649038396023143665835937858550288457722100244169043634985083675266828883231111977953989791988257501067458422979548115410164963654207074790287899495016162416536238583309663067012303059091309843415364158775360332266963381929155529984037393777990368503991251288620914301421586512266559470892478401134476972640372414691489868500314328168845195714784419915316707424275772716159283836403815680569701281845541341707056184557216290591211520
47 5345332422686030729144042092303781752148723025199347307008678013503197095076791124952131596376240070195558198393830621918628392354043491867141560399566390368481525400139176666011393731060534997770310312450091116758654592623713287274236674818718103145038560946637245777209004787323162374994958673655388815322572787081190656101803811072286725916563292108061071771890053024095026232412822874811445470979820987665225077298910761582606148353627530165483022904078957055997832664804151643377160633398826189419045851968628018205178711753991909547282271352829138046065792792546531252998297772064659408173949164934856842613523903978837303352480098246000334353583422046208
48 203019403802741614169270821047001001477101173151452683883857337441122843667488073213320553935760037672347077259320577912557003073169034519798171191733428711453697908441970062212312773039132403848021273732014207125471600781883093496306291258024330472547936482704034768612737037188742957266490285365301398961349859703276889507536033571077734001662360941433184786747247646332250658099934187829674933262120168259508348461413801453869373770063952039213706022274725627565006535705080909382098800402197094282575906923604744390165176128172191355373634340584666007381765673604472438533777762179823287944164460984074427000531922089337015182166707445171311784165935719021150820109369649959126230368256
49 30870057766553325085465815712816451128398906651148825990845722046740010550872444889364601228874995971196522598354349326918418293734389408303884285462166440747089427175601802971506191937198721172799100707330914459676593872929291346960339990543366190227795012629456231865727004657201171024307250134933569679095403853197999177793617578127829350333902008662933923246240857480881172420061973847997643070977312859626758750416289203336662525364553616789136349419960594516394999570378179820988057013418684992149619149115588039622296144508549775297828192603607723178355680406871384751061161914547400549903227080436593433608414938215633858708819336416099865344902251431256225815063743463409132733649254057466302330354720844021760
50 18791401172740060184168120948619325243386827587962933852826191989111584074916885426786636287632942216685122887476302888015461394567580888282595365548439011823234702165811828107336220823929556591629686455561079009026587461638875778998494953757110698455899743867190102471081247720110726469539082378166976751238629245080383343149128395931142481808010443868291747562757052223396596918086050090306952040381223651411794031685335519287157011816063641953270896755116508403946430869566549692620719057992605907462418639356405093343488524678634898592908359632233122241718841893486724207913666884920171754566575287500962819523990949769297932892831808264746590719555590701627014113779673682865324213126324497726437840517326969135863747939009208015665866186162176
51 45791870387838122221137523417787024433088921500488645517099188357137048852903885264468382445761145420509458218133573915324741913549999419684494953817345640272490030901717675338187042320942965431623853218952500152055616891422240750383614483629853041067262369594942820541902005994196865437848020651778228433703256305576831421626825667320905110622606716809268900817785160068182885249622089963880979663221095078584166923135534950607459006586310783466477257661390278365966955077052623404507228475998526449025926654556341476344406489819564436784533061468698857363909921606890963841234012570604492462063197014821888966785199065452048990058841058771746104117495057157676781941772192963092421962494293495188573404534116546626184619890751273728596284738682081859694474889507655569821925376
52 446695524399541547342261802256573890779178536028610714343632263781979985134836307639286149178158178693756708633421457295906176710044671522153384232014867590925889387894849093728421286726439279488248642926013622384656068873891371164722615444360041593597880180270885050893267738902060846726401834218510456432853310703479753484409368166579369534027649509652652106992101084339992229780019415255037770288791211654464542460637444838069156735510807040458228360578296986288304421225505569120022147923513576304634828571618476384019108752273235735506018909844608000336103541540581141180092503869356015518324929996136986880610691384440279720543221289904183714689625184888220613165271777114582176512111991116501991134643780028088576626808392639990254651741689829264495959932074616059344772800856793529383861579788341739520
53 17442795692522289361486992383934677871950722699368156086168465165624005997994654219133101905510494722434490604538092569784415517191472246471578174742152144276160751185655001907693118959226830685014277799570777282972316709555875711458181341545481567471383344061318246217403389809121701556784558411890850653430875420848503330604235160091011916328617046290030107359587601994234945742563329354011908087855827304499857876907324024200539260331937900844558798393099711045676460438089918668011273361293224943264857810366964803363997306710472978987926663865675701339670979262347657819736644082691473994422393514770747433577953935009282626814092992290946188978610976989988585553190791383495353901650714238802558881851446839591958759820828424729905872888707890119956349591517883473576392050170240532976474871458972108641898290472628762153446687557812224
54 2726401735456108454655632654731705906969348757334360791807627777966975613996607502248435555598118258826113871800732522162786176634362598045023378641746162297011448874476465004975392014771357453369735267704245879116407246544913202659647293176847312934361324368323123141664043433704323135798519222687263670544939555553969628815008106819213595208578335674849492409214010576185175616162051987358621823753360247567657258557857209767816368382478736276567661233438282213336559601387642647711161809909521752149028513442554601270728616482670040128895939351144860031050900853798772594664647828260302399491191766589765099457961482493438962354424574421599168494299232468964340360588164523107525914783630427767614941741451689885523183879046393558852341771087284098811841675903822161008647678835497099073497605972749543714980386920242844044664050891568123779850143407390930062014146412544
55 1705774106462169394933138795623780555096728877932094083098410550141537609141595109996789366603531868396834052094170744309089330304620892000697588692514584716394087584474354439641492021036813385360738045671049666961379437400802394672217712467875516985833266561730974816378922425318026541521118776348062772277729596898575773213188294531121828066138752670660127514627870857747663677668282042397384058733177180123180299915007145152715396493313982854822909632379265701053764478305831513685251432704170215625857436527091625942193747349962423332618944605523653279152558463433196322097067090615565844167844070562156194687388479246052297006334627324625120144907368433522800235352144014724149768886383149458418311040684858051553320015073691584452650089691056157657030483956356443783674253119093992102275572179098434248566419487482826102938080436290999163365845145860398479248400224862601848345024938452971843273883648
56 4271696227904904921103720186914813136946748199847875226026202937846277533595003066812744124135148980114163072119781347248426449675825589013280343645941677695596365575846053396596968852105048748234253886247914733881919074183000732211533226983351292509238938986090744410295541643834480368163156865841021631800772357504938499078559393087581856873042351248277429617579044985005422471681370420043682963644610047845496858349415861592806882950442442874430582011564075696474495625058230544803817642433159691229477266492675591064295854084962605875960959155026977913415329322634413154574112208612221291718149171926329559092630571271202650664504334893334096413626613391679318345098519170768620458469706120129223739902609855048973069318104544160387094133751351922318838947338214228998715902938144359750878628094420216802527246005616440223776757946600876766029843611161930333172505100263325505401155691814448874815882996306579340627525547018248945401856
57 42816997932499396372739345716089113568301177315934717330586247529407580287090732945515871335422516112193209765670471043002834617927322483603911775689777606367374166816914886529054313843957760134739766005011747211972784281134474984843005519301124913320682110368778564342237834518066671618545499795070537916916615603126109929569693272056107089650098760287986441357036228455902462749392540217165831526681581710514043064295727734227674526641564219992173017582490363393615945759843215055516875845417003413965402187449629275683323051030779527104023633955384589389600655629780081584870875764127607970876784177398850639485109442634301989471785231719890383048702402713726672376422706564001083805309835908415501492877089492992448303325973024311546565543478825535189349100414882600232318601205127933903451186659073342768910630061274731972969552716413623508017138269818756768382017248964691928090777071568028288098980306521706756774421600923180263890853041608293848791837414933938569216