0 1
1 2
2 10
3 104
4 3044
5 291968
6 96928992
7 112282908928
8 458297100061728
9 6666621572153927936
10 349390545493499839161856
11 66603421985078180758538636288
12 46557456482586989066031126651104256
13 120168591267113007604119117625289606148096
14 1152050155760474157553893461743236772303142428672
15 41233441401686067929518834693764864820973598636585435136
16 5534257276297120722051925753309620021451934889642937212724580352
17 2796406130065898819220944277372240589125241773420530658971630055995965440
18 5337987822941420228991305561134541053983281776039029669399470180625291512221532160
19 38613023964381203153228497607957014931488504045801104208240608048819941435768726120716435456
20 1061386718903278413832672201248566368899470351935941224285956668529857868431316214153637899699494322176
21 111143527468324638081674206368269685816118368199344918729048501557624736967480427454635101348285520405196367724544
22 44437673013288214187326630875143452198990545595026040777083398116886367772986650193124958877745822588116746416992822149251072
23 67978766173988934047440755847068756922812286603888103223260721909625014819187741179431942218973057037521341366039309934769133853970792448
24 398631700530052825036932981154939918843082417530362783177636917152371532187053394891469434763699988972158156421919300305037465678209249489118440718336
25 8976387889800425287252174929088193733025856158864734597030456614189314880954776394453516295779006732049561712098682429343830505609033327011312315849011882868342784
26 777424176069361747656061491650496345106986122181492874760627556180121982580320218110325233834460054391642811164952623707895541090688019103252557909151694245934122181599294390272
27 259348683678078123323393289395083404909396547356713853194550094582917101097208775803741516981759565771542213193681989046245254301062991735989021130701384954220571308935505877502327669674475520
28 333715038620444214641921080797610748659543487153178964079191959968698349273517110882331670677121188592077956296682936540769381951913257459884964039339885688963597404434853010171024104091487632239148474040320
29 1658393294983658128035684607707299364737379600203291033772970535214242067025459999489122499169014926247018543115182925111134660369215439187854673211388207222647901130527919351615024767409286345866161072739456965124831576064
30 31866621548040964219295400422844308079259582716158750222636008092924907421824223690504223145574919383154222243352415929431844823883834908227946074085504080196986750049396278775908449155027372548025687230363220046637209252763706451526942720
31 2370304081413181871815668579591618515614680756771764671609076273920518483086496351431752326106859727909627988830752771390245654264797004168882086921009148846208355037240045392293444765539294951049543932281129085414131132318284336260282644039044495558311936
32 683193636979658786202902823275006553583838615626449725558136266804541675076204340764799686074676847573317170035968399062910625226884313164642275163306003635349013959663875696827982249216835035366513879685063911515231714130482793104918919266768491459962991561325149369139200
33 763799889342460272144283069038666914076910680823337719631331105312147192555085210998455059919517363613249741705168807531997294953155532587397828784980871756173399090984813024687681073535792861503480129623073035869894884160244341827574943631659541144666567724926953618735831866544533058617344
34 3315204960524244715773100582494121234098175318291941118091059364155813528385719886076790576054876448402881636865597485241796617831623106822690619968173464150106657730237509492153646264501348277808309395107018133674990012136207483311200677251808508838847878647100797460887860017422506925704805965632852648263680
35 55912902819367422975018875962681189008563659787216390246646209804963640209095371509278831054075636127927509804488832404455950016707788032691223487014701507077466626885564976155867948080538221325883769793259930488847149838185691743439901257088251088210227436669467257404186650743491147054565652533219028468152841323824253868441600
36 3667239142140672314295388984285559347443289577185991812083089825869892939512632927643949147043536188822005505045136268293814373673718346331614552387869867362656557041043787771125716331149202119255387453075779346031637757308962340682623757330678988092640150288443245409873233051924276440606225464481917892271770140423488179687275406214185763184050176
37 936110659973661709546816957333614492296658389087530009970394551976972411755475121588299962170562379245039197548595704345211656617870027710658214469280975844537805682110560660207410449951889973395519701210175576299647512951422198290854883908276514213617567970136411395774481622924469326382859054709877757935494402846151918583798438096105093032509395864196874081824407552
38 930664758929811203041616460879968806920329161510805512265727894692041961092218167024842216483187428459177594121655019009870754991193287536968768431186730380872688908375190643867814381223428091569863631958280041637816628688767366233083352014114181670570045950766547987408523609726879518610149848778475134912376844206516160371431068555125074787467348849524922488829574164179960113581084639232
39 3606104668191260528303766231104913127121009730089616065445841373016827863012569989116957882970852464855793087070237417561845562261494739858461976390670196996704433658901875493811716096615833981202597607692324694270265772853539853035510129821860698651736247055943557665127206829959283429549927026148392737337139825461027186099810553970787270599494631663334570822427794181279285743108688488502514559502451682050048
40 54493913020115750236312293050456382246241922759804827304883064634270971239749884196574911393506012250977843607720268766603601937233349513929427459641131943860185079715404685205845698631350801118670875748905452437930427830845403954086926221632033898972664647043224512593123628006054284884252693595515598360956796764612109780266114415084693935355644211163796722383226584562736645239392772258632681350453785659850794343477569629380935680
41 3213614559114719298301064823847459196477799994974747441673033059783793841020753502161536555036043590945005012735845670699985092056650029528833232056581578896946172186466393681179590099089730753035221163096048867624691233481372781979770165845254292465975569702157854686069283628266039958294822077588620321268714181901711816950509922574996050680596585263275020099790723984482281726967185250045891542871105759043685261104769961353994261045144833426014966120448
42 740004117105384229894134902055484724737946644581141205385576362821534342261142826997083469290187020686158265923241859390969282508739824562357379872468563931719694570724494464181762824171389671647248473507351870004445394029034174990168008426801797694453092855509609522436571213459709057460873727989588880414753759002894237732069066179055945660353244346369642673479653761217739705359856651965054209558881163664716559297289242686857954898736979111269327762656980023120590049527201792
43 665756341424987281272549600322629887767408787927250842335475808007250778011837552711253169720071664962650319091556790367160238197954148407678170391926916125998687379784322338434929756636420733963822288860811150470823120102056630803579425077799724576824548091651566902942454096438147333244498230747447237107773890815346401341543712936659060955254475408525176519491646816609803609338028114642247426876455548826361604508846795768046217712530052729678992509892259344482743363564509643587618616813863135346688
44 2341381907551533517854300278361440479234645405154438041795898658549941210237685277761785889647668700221208744583020583203522906300835967226721116548720535194326753893429667638775042277134418894431226952300985722961838917922325769920495975019434737337583450872333787068997033749644517789777436278939744155008945749970647997247909802162115531922130437482078066482354001655728637554756603021660297632874993253392455161383865117148386536849113778458121748767323114826492713324567762163398323620980669528589820236352718708699572469760
45 32205449006849155666924733453207001186545801316945016320336978160662383338431526280965282222777556479838472797370548475382206665081066535828944615388386520794419204136364567731970253188926239060875839938432027676331413613191318651606486662675079544061524233970729102109820727205508711152028876066818564724573407801337979707731314201529169760886673778104330731430629123543781012723191295588318229593146798851964673571691636109336240767755666787897086157345260736653133967780719421636779740799581916956983483747316203163063090088267760820190529799019560960
46 1733409339510528474967570461214773288456404930873056275119331436484034440192085591981179985614531475989515795670877657999323946532247065128965425096834112359187974702897563688711871050788617218451104390847717493748599285363416541918342722642404433006950378199026707734283603614780753597067870883016660439301303335403331013106446555623026966890497090782918332271029581400204426674297458457878727196352092034061552977549060785858453422715965891930415674252810867046399976406932080319625759562829821534868989087816445325894667789899267102035150641323561837826404364334058477797244928
47 365252225676818501282414867097783131171425962294234786688935258634933048146328149028180847145579201433146285351634574713993802937612679427546025699965260655476799672449078174004087388526944067885977421273076224367345697318042668267999997512205881520540988373857204550176812703379177468824806630064152997621840972563283741366508900644561233130915917690100390673017902817642545019810368163972794713330150141640968975484818486689428044255670590156312496358026513944902148139681114812155685973463592637017849468138573719589318387414095121442998585929029743858237655455317982251209212243045021148461071935209472
48 301440236402288851629761040633509735453223164851514193934373506130727417697781215537084279589508349546857530060927267523681935834692496689079636973743372490766694081852770619043115823999797601692474986045759921814020234802475927133741801965893631974456342829126378933625319007500258144277175017324672867628647154385928850430534399558758330359926259724808059342417922760556830065546249375726147480760363954029496800314409965397058332444788820132544704254297774131250814999265347593216432544098926458045861307839599367812075855250848770927107467174445509515779512357300072470700904799020209884597112521888570270293181477427596027232256
49 974798205633420481844124122991768482012767474993712092475215821565739931648171365312256142441253743665320500894922755952022670789437644759706613792021476709737623507634816333653033128352912385010240186546751308927923784317732359409291998390074029874340834018603737588104067045020929710101887519804421617429073688248722239760259548023357457862962239249506848715212082073665161875261337690575069275956736999215332211635035035580361881824841709169948468982140953859273438489742054648100039526644013911996043631587034847072584826341203327413579466068555383294285419230435911218578715757890278783078407768263331368251131341792443134035500304780733837450317022625792
50 12357035304726064649137688129050062394127429840551006019600277674069997958696491676503293791213433311597948113821752243280154965848692271810659633176919744342248114364932054316112282818147064886131642926080766729302193438584752630389304092353651480283670050133760602954116490990155626821120182679049983751549623372785150841394549314031540445526887841533096189778648959235887795741873177882134680580787171157525386526902070196568349974345425574862766582009234383554284797033947966299461538840027892050299544322649392941165017335521590411158041183177203222258618274386251603101074051535941969731247083855401642438846300267333598107491695085099474581047359179911089059294628083735039689359360