0 1
1 1
2 6
3 81
4 2796
5 285205
6 96322648
7 112087066485
8 458071927263177
9 6665704296474517580
10 349377209492189224235030
11 66602723163954143548104716149
12 46557323273646194397454383970079368
13 120168498151800396724425771086539073209571
14 1152049915423012273792614840558950392103437052846
15 41233439097585035393670604642714401195103103232574138141
16 5534257193830231006370203070297912939426644973230722324448795518
17 2796406118997384019225971475224470010426217990482322873385457600021340735
18 5337987817348607935653961296099115015956205977381155338711780310286935327440128338
19 38613023953705227490567219971112378473761548187517061260997476988874015193690473265109552709
20 1061386718826052365871881867803119596378687107052275765482855242821422765822393077627733770745835082100
21 111143527466201864643635971396433719064089939739510370587563938345038570251947436729737585147318936168672024455221
22 44437673013065927132383613278663903978031525158828339910021434335768114439594500433091286449270948294971954115878633361008814
23 67978766173900058701413512557529217293389646988725551559427582433231754527976488156494107474216498431098582692573052674855590483790786009
24 398631700529916867504584736660806949599769175543788110926207363669385605483933752749543842545943272937590395660243702211090829776109927294134479288573
25 8976387889799628023851114415565522819930429537133232163702290885849791721896433624795913671789297931128352690675372085577012041812690723506661360744657459939245638
26 777424176069343794880281888408131637571916524407784772911852565376398677068204778169379820357950927113099568773574368392632491272552708253635436501314602203296075376213717445730
27 259348683678076568475041150617729765447581993158072246924261327675297045943392283469524882892196121251722928101393593254911484259477465564487659614674528153742294881537045290536724418190308640
28 333715038620443695944553724636699556816547880200504709656374950499671547601886150195557139161208859402810561399185509474482587129776027031715774646799908794590051582614890716612884495981603386363747551045324
29 1658393294983657460605607366817313988793149480267312677931954044264364084493338270035225484229442067917143280224110585974132860306275878193500050367304828982273350738444677496533211213232420890556084621619088510481833207371
30 31866621548040960902508810455526049717658644617599063996568350962135148711540599482405884981243364876644754237245272216196389881689387881986998710057020087352393677787796403429467862477025101276298557547686153921122912685574094051072496316
31 2370304081413181808082425483509680126664110009110352816201591931746875854800717580261007882241349420265133137603789478203798513045019718416809171036820724541785846847893708178965831939686036786456386333475306623888123694589704574760361347709228761086763809
32 683193636979658781462294660448642618752772168197307974239133391931607305359718968653875789435184549577162978956227099169863154359148776952072779628379224496008679167298377796418540953558999521774795077513668692567218061204457651453989247989342032215712635864116925581764080
33 763799889342460270777895795079349327449280545794231087172890937555747967329500610578345785901684550727205644244225089999878589905697599083566445067994342442069810827405396296700563347369988126995121342852466166336164628758939592122160155369458186356853500267413861280803361250949935269154405
34 3315204960524244714245500803809200685710447358336654402057927201109920123943973806816296715568252891037676852111879002883913179583332485063065323929413079442885260116889536336338296334053187453667252043186492447509302193522913322210666188600112550585550281564787589978346165341458174674255387906611965233346394
35 55912902819367422968388466041632699572434659286173386096394218891612317643202443140723119747507163258731927698903456369041367064862033576927702971371501486557941385097075640146896025965970202119372336069807263404491155637737948958264569519088120624129094893000524043416816823468255774962397911351932475485269436376688121973487553
36 3667239142140672314183563178646824501473360595497483965716330310767838290222197422623023614857659865314236958046562220731282170189803923407203290246425131596674308612555100696804414674007567190085258584318233882536457431821277247414727845640153517901028584651347748231470280431537307622773466045523377532309104659922028375861093589799134219345908124
37 936110659973661709539482479049333147667732133702042686737419164809666595375711575427147945594121561083711230874710133481767345137970476609963344073874954112029568154611990686125166776528010771440770128676485719600203009316494750084825550882316297798964973062880397545130219409456144829924277917713750804948903865248692434454589219706954971935529108759390776798867456595
38 930664758929811203039744239560021483501213524161285439247244779850958193261729791204899742850890140370111523101963475060203354036098009302606754834415415491877115083029604774051727695208860067081375824573995748031599450195159314739867849361127189061037369725620231177883224827423095085238292678323741750067022422985452489498425993493811705173847172965874429694057500610983630429406598642014
39 3606104668191260528301904901587053504714920880503896285861743169750844016172677976946472184733276994143980714107557183992153517910602088235826868730367343651830307282009891863466427486592861334884095758810587849921116966804486213802195089270195043127962192172751925408929695398421562465361390522054477272896513808924087222082772699376045522194878857910493441151986014736856825376273977787469758111911600062443123
40 54493913020115750236305080841119999725185309643354063899761604297712059209702507894830914322812420524432465522590428321566980383649705276363075833950846764107765176784405703592475545874723220196037895046840168664090968829309144257604738591603717934922862161315281964686999530684818081740947216514368195083127114538500883015236449387058060328967470485286798336234045659572714927484536470257827774856017609731047433662830706139327255307
41 3213614559114719298300955836021418964977327348752018519760977406048668982093718566684749404115459266782748545741907500529295296057175932487520981748631088602820913329822584495044269505156355283215358434148081832969137619039134819378722209789319220976366262984541675955564935423937682226774184005976582660498951105753373350461198784451194615491023964010908733692385624015225287978922242122022996940090368054997454876144208541204711231279491268480035237441511
42 740004117105384229894128474826366495299350042124530032346488905803410994927411416695472044465390958341616175379918239266222872794303649072876736478966840511068718296985706255767608810769674395893769824072784437559697116243190989691262914785552195622527598049431178126402843145260720098196652193288921115930423543182971559653709685199700438587432167972131322787625880160796993229823827524612507590691264612293721993079169193185162254274930079487033995887264670374694150100869031024
43 665756341424987281272548120314395676998948999638165044011338016324151303224604578045643702705171538488038686392055412175450808319845463414464813093077161192209559455006872901570543713037234008293787001607382037279928821684083830817785956671359796603188948260585737013971193491159304911690139601623948478573072671204356880980986565213263663672382870303228423006852726384704363383227779702052728127356161493941900683434793934142658994090412806304560112148389978354155586033946750083416330833532644613556605
44 2341381907551533517854298946848757629260082860050797371833490818353000314943419442201952717458530533227783062875171259453114015797376692088019389369651810060729532698066887067244747975505714340785709987563009328064128642277596844913274436559369024244112678380983981488594533571677151182088855014428236661175061886299944173136290772610297366466120373776213952285959438650593481125207515578848834065828788992283325655598728108620901930358472190115471940599750811266712539774902167556920723472920266960813431167448353731330907001788
45 32205449006849155666924728770443186083478765608340465059407469767683937678673210478253696117781401317899414296625423644294124943214881817397095822553108702530663590286986741656949141278461301929330023082352209107541872231388814762472279245764372350671934807921895087233459404760811567296834118162996701327478204063940938756969550915008200606019032870912258599378148689651233506638641049681349992841871169816477823713368587658911141847904422882557575894487849841928903416457439687239468537382013898591026651709017566523844664288460110925812310851119284948
46 1733409339510528474967570396803875274758093597023575320413883754191324680452448326081749172165708353584146885057815397805652724906599243340088075007797461509185348958824016532441142540006471067699235236048721169688379357012853558780650139832245330842107080724384489646530071445600270668175454804701112956976621634999475170110577355879791679515510020430533776951143882551319236197921566380909172843194795530951429369887803028010974769161535499510688124824571904766883563942731424330597578493330008621564060903999488647878198480590673021837892884396686247003105070615079498058752534
47 365252225676818501282414863630964452150369012359093671026694640627189184851646300050167144489416908006564465022334220731902490351459978122210544948360126168579907953908321400082665149262061208505232299842450932987670309246765963972520790060488266405702322416387158902991134225133959197652478052701588731913190097487743150853246918724007934766697883552442881708886602872384213420748166484937624097388998862951705813415379717421973716528915878158924626518339341231845410612025670305725934265747587004032970254574593300499226358202509033880717540516197782356500553324542753772115617027321829377985780457118001
48 301440236402288851629761039903005284099586162286684449338351206724704643303886556078245538442004649428892433203815886811629367514959016055909403842284201632275129617978420311311361886120882517316896007557890889374695367455875567129020236240602293235569363462013217145060294811290814162442579602753780702391657943241507086676221749659681944838308894889163532514325032962811683549911655152079098649808024777845330709336820764545541282402006919387319808016922580677613391786946999162977618229226578228654651815743957033479307350788054887944070527028612328454247589164426976564731526329999423185549494396668418218987440226241885540811478
49 974798205633420481844124122388888009208189771734190009016682996598382594250653650051337898393192936839191377481679849124537313405370632964048711873366620179278192971992542050397408900785243576048066032107520974985980235092428799652639805651411849395343458029868722563073500447199704755023319313179559854303249602479892943307093879430198027677001231655772063942834714452714567627553128915531824394637999760579624811310109490355299179075305935225089494112950973315017831682340065353761416639121179770483864810835797555938018099970134529694876556830878204971137017874101658426803925184594791018053299034333344741815478679256337662780137803683588941987512839360908
50 12357035304726064649137688127100465982860588876862757771808099291630729898930501221453643486631682366858645226217231885559667572492011337756633827361453152750655029157391909018310845108012705946121904470669704434714717672183294845987766444460378360418408942505698750225822964236773586251822601405144377037711598543678126770016227683961409223667208835669563639824087002487568363748959320222073567724754166606450839782222209740677369354332743137812880480522814513436677939478115239325319692452535724315799143321304490279020959254256780930683602342662138619309154178028614554790942971980082923304022355502036036293509738819685156518576319024148629500844940923409725771914252110916075654778220