0	1
1	2
2	6
3	40
4	860
5	63000
6	14714728
7	10562062112
8	22960880409360
9	150300904214651680
10	2955814683617734854752
11	174481716707875308905153664
12	30905247968182392588500030233024
13	16423605022875515869684744918951064960
14	26184120631921143478178182301111552267630208
15	125237130297963767793259964894705352258099962636800
16	1797012303705373892554796550472761238345084352296879710464
17	77355431563734974947789260144566672283762380009894434606937891328
18	9989690488345921473416196682396801129077370100620188201250373409160955392
19	3870210424314414049540040008199103773111549094679599280531049957252487358376339456
20	4498196302164571189489895522433624655907203301340325873538047719755151012493428499637984256
21	15684240523593650787397517444439493280191340284258529696084843527643929386639309276103257594338252800
22	164062694954541377027516724295501995034435594077596684702334561582663892638997565674821789935980680027239573504
23	5148461202926950600910034634154489334381748089201387969802990476549828767907390789795368983626154282732013731512891875328
24	484692503479342691949071158928589213704059853870320303992946663231841335671019327310771076131472838565886128909841940899809839353856
25	136891479070705688576765056320314353957602455102471403970191338650292849198753809385321840240806692551911889704704686110286964938196046537367552
26	115986590939706078275895099209601441969212521699054658609584086497997581792155696015102452754302525157499161414322698015964470442092851221098634755642515456
27	294822352048097561014458357988364860218172763447268833107281607276807896227762767927933051437310260704687708925625232996163368807228440908619216008232026272716296847360
28	2248196586280299085071156682388578871444196473078484437565964620326208655967800906872875252060861515887888433701230756738658636253190025613595556152953361496234286376027610343915520
29	51431526702162572145388462954448598881828795475335192113489070550844679572127999213512611276019308939471914447831135766052934207175840990272472202382037101681400942313990879174147854182844825600
30	3529765086018542202270868048851978431113530501774292248882477420792638498970719916089523666096188633367736931128060561536765552053811887607951055496284160733919863158710259128377818393867425037017991934803968
31	726747329588315506501815813708601688660226688010872034560403831391133314032314301487983544438317694940234328727782296147122391692239381850061333078307030349067202577244371168491043924999962707035555361569793898127407316992
32	448892491307059513227945183352152218873484312756939381528053298572328115796245196392194702096015747884229837444125457964310887214055046388598615662873527866355705405840171344590690056620648504024576290080500458977617127719034501657067520
33	831806849015952533389380007171817394397191731619364387176985094416472418923865169739109936370488641820746288874631101148758359299254166250375642294325892582544368259722328850243262436151445324638263016172027983709968235959601211101099079542560027443200
34	4624064653355331402033403682430611466555667292402081584033840695032285729993051907130654450580412203695769283192437728232671214579210866480201649158668195476536566036133188261477952050606642311367855205013577080241066862074559387805428083900896168669661325574260785152
35	77116366415012260141662126367619057305110359342541277849852859302554702991785142321888269440626281195329351693097813621051417421460834099853054341656420782508574893788024257892232251928097761391651516716639665590633987452752191895025867587065593397345370628784062124548348310985375744
36	3858250964163666927790846569732917047773498411407302005739846189315656740537635432885765725041390519812061574192339593331304938584069477317522826967270028926484734263520746822853385749724436019570101224772734300331342753640324566455221423399962587477071481523759589251665150318246336475594532677484544
37	579102771350440538806531594295175480812291973385491755292218215057484667640047155480787596665640089213815999603301499608509144436142797959225689796102771190647343446539066007004160295773825691869066563261068080059091747368201634599618908119818519254883521781981462990342930270332623122756103458180755505358081105592320
38	260760657795977489188841246167856830106795031352443351264666530987471778455101069445313619832163946714477394268652811482738411440266501089440729915265212815994940969408716593072099610202689305706810193115042081735276156765450116805768446099209971906852267027339568225741109307622747432761563711609257688960398225606490231990772637892608
39	352248982485235467226174826174128981319534696821181045526382658597166945865015898054518986515342728535650031197684916735211845772074311054471096620010705372251143232160266407429547228109244334393217582292989790487698255871343903624402299716160334069940631801645668088611281565049016303287003987996040854197120973863247101612521703364942329441161282846720
40	1427508429116232082744743908711667592452559920607921484815299636949572620663687212794536288091483124485440110187623829454923994652611662148462560844000035088894012178219359974834708629885720075498396209952376862519924463196512306698360902589527609544587937032061005659606683465620087310013991066275860167453007675749498788226423578595799373529168206284200475008103212908544
41	17355169921179030919127217614670545731153509990314010235110980384120053146267403500802895264776902580767755799413695807151462667682117857718493225095085609681963498577752450831671072007597635312571830197389208486154195720449729981969424168102938273788719831062832820200974870409721589838502546748367774556487694829337139865516629537478288943590241729689002387412133539400493608896202893426688
42	632995049660346195920221184656171408882306025341002479684072107326832052850813954521269323396796429529070570446570978626803627879087073594500448384067357440067974632560120056392673016763606031538640516491724634378157579382497676636765353030534934917836382874301229123566193325650715316793107304055578506058010187714184292928530939118933501039243418927355714753531728626733405340596507628731803938203690359324672
43	69261678459086546443498179920808672594149749503402543830750297822418180355111296197567207491562591288239330036479074697867563313791203246084417493272635334797123414441963094244456314308211487134442130674406630641257422258049729475008504218121435041684175055662087693895302075590663568860844843936580681662689400529192190138934152242248095051686085831418255450930818517612301694328969817300937398864495722968581067589700478153261056
44	22735628527635283530949049259492380783971636849318444544885005286405955369730330938371792632255206875855276940026071354757689553702358824217087383454381148673604181720437680815395249022848610266184642902682867414313775865511557077210799839394977572239998686093673171017362875887218528290401323372782950793084894643071437022700280856990485989253956751782577650608893286379775143176448694957339082038846749058607225919149677691257061353436167709105586176
45	22389385416870846872103989662042024073840853641330087281416982652516613991134674485971868420866413287951544264959802351292193343624803284869937640055262563938428112781919634145506405835966201694718239223486094999414555938664265661619008076013376264390026078811684307325709729492618513056736967939378988709942386664321827504813821758949399092815703562603378836975784400627753693248340305941058597308086473822921097736923575120593878440798347704874086099786948007273116467200
46	66145245828925477652763133303762620460459917876835958859945278937567754142835367024590430719986568940129689777723501125067219612875128585400593124597784167322234503243630383219909650718674622103449855928282817226646343449473145541484858183399583148269551055160779900621093043765513867529673562792786719543113916929702351746977482506838089840083332033636365902653191592284038111404442477868665546924358213533670247449199836458909972983287166010767056414022816656238717235180924513796300833030144
47	586241220690969214086804792682261659535600489369124050265694800582756611277024024580818780036045498615996696331514219095632728701611929935287482810946713267561840557858538995202939144029670214767000886020374127334165707822465675330825775540872801643330324061695187005961320598459502367931956544793688735279591109153915906471847184501907727375554985189015119475790854607314799317500802653755607309044240849743271985912919565776370618760005049164784652713270067032362189615463154455851489834616947633444214224808050688
48	15587458986520816816640557970876787071869663721220637508624597207049825189101890080969497107129350855828580351105675579148504567452558762805343156443863249590303651245858536614073246829241753359700306663003746748631561736466372090782559258731537559707550283984962683456024448065531369930113512669984166410778024198151628039329979292186256961746211883651447357643938620200823411138955051726164710031941244787791867723009927090933068510848666046098351874168584476594954691320137545944205274666406812910193934635586466163570351647107124822016
49	1243356159961397597602576257754570988406701315166988140556460595160933354502956973208025437686539513925218797523053257215927711312562661173654758059595519256917478521285761437110791549786724313709734141327424609500570889285127507533074663939384311103836787765432555672791499076224452391148027287823162380295301368392628608270050189791548285324657305357983513790519242723240493058045746056321824225158509512347205650364359149205145256093042805128715923402040161417370113245837131456290130597089684470007440491201606578845874655034997636563158619414383419522547712
50	297534295073518837019297483888627467825170137836071116582213558984438690126070232198819264735542130169054227559345397463518629925399162774710566207633548118253058473998800460424528668365928919486825387743324029611083114070721655908806529622099861248672868077403036777350186673027774527082622099598774889242623229520102989911032811626722951143056923266932064930205048079484081369750923597775834246372680852437966453023168132063478219989308543257593767250142340553986869816301078109329469412175234947183287173298323305277446394833759127596653860975548738161373814172471289386638315094016