0 1
1 1
2 2
3 14
4 396
5 34748
6 9281784
7 7454765736
8 17754713559696
9 124916711439302928
10 2595833697671445752352
11 159598823327470451154007008
12 29105164897431888477084463394496
13 15784299558159474546700473641953798080
14 25515085085573055700779453120708128026732416
15 123167781647378787350320430152093770328580495597184
16 1778047105246892955775012563329020410016523753259719954688
17 76839367306648632773350118259578389277985359241910362952152277248
18 9947929242873596407926472214557666867255477105346735646735856154783433216
19 3860147631051707546401492796669355130439229026847662952340699535604169264752619008
20 4490969017749644191165285738449621264984153071010714535431294357490317117906547528869694464
21 15668756266964973393730890758797413542523736571742302707311017566170886544447280093060031956339538944
22 163963670161018470894103666320881781818351042306628347191473433715046204559925057451519904435093381150537807872
23 5146569884506158530784841991600223985189179858111962891707632447540056732862540247978610561261894569028382207691358939136
24 484584573420349635797118369872812338202695589878000664215417058393083171323921394407601420867699182725541586877130934916941714001920
25 136873069769659212002108266827417597874369443311865567408132661814218818360646847034496076565656467537361721464110811355761522180078702923026432
26 115977202658865565489468627983233578487033724816857835590624938000227484725729869460560151244588332811445056434571051539655261916481815005800906009837182976
27 294808033235097607085366550480305469662963583333773771191311750534732612661109024058543565312247742504112848574593007365420022088452839595170287089417788460415450210304
28 2248131257655151348641145544060821258740314218922434775210397287312657303356504098953681759231092952804724328305959852522500635118207332129162428683322058245283457559766834109661184
29 51430634903636248388661342215787492591750410620068312264396824186068008350577909598416421999559425467866737289913436992449862789032993628502181327867244279037178621704199019942026324110864269312
30 3529728654461696632820461930848798605259591673786890377922088958831823807146910194841481934243595704950541924117031560479297263095450094141598009312016502598305685879696999319233565824032552102247104463208448
31 726742874986252319510905869930116339271531560946120576927608797235259587357560563161242391272009383265353994468931300827825219707672701568596991504742801446975269875981275792554170679501737487667134687628870946074980155392
32 448890860789607032179631315808798906321127964678863788580644711190654252519368559691861585942012408166242761641636285083278054243616688841884725578416992677401478132064671336005326425787653526297430630592893363803821516733396428771098624
33 831805062173741950495148936085676861632267339558023559666647737633326357072132287602671295095582503991249252233871092314710674046973311069846244423417622467361041815798123390855052310538741640531669748823318438692714382552941995100677688737727328092160
34 4624058790022319639564542009497267767974401723421427357564036453933321030321308944169362493483608806025340068828634736227310294793736477055365484335122666882096172919539213944642277484959582518271336430730930583153990680802024680774413490328415899007417953864816656384
35 77116308798212450735651543733759535074457870107900282719525796843600931615578397441058920884114130803392980290209543006039989963306049172641114084615459870862682741916742731515096416280127003158927359285036422905399184047080165465259362849316234824593185623706707252009772329114402816
36 3858249268482041748437548933932156594081565541041690485785968253888921350065802397337077705615299358308218151604472765754794676692453350049372044375209373458967141244889822884817221925091395185900779948563222916867422647300144583605770267639611012155913978115227599573076044688120278741938107979661312
37 579102621874680224268377497160524253008255225735279519462731743651675935514918120997135283226996783391390689670705815887412490292843903838853581589991310711213911175167462109146220192687399460180505680483954678825395872893918532906280026024129692106581299801437483537668515757933980486237149810761817658263602825265152
38 260760618326093126901139327387548198209149349159812165725815861720827943315245440752255907696283359376563004628344943385894530763112515088824446777447257584904801923472594920518862429321883052931579992722859696642659543392723130341160891520388283817451862171014522901209104241817684574281228410150034208884823685116925267621917272571904
39 352248951263003095990771534171288845540604520741348808660344760910744674783978377851816122791323433263444585174626470345081328401875580416849768079608381167352477366379917633296251111128425918278610417567574389466313574119715915147486918520031879670289590853138868791110247658495578892923594668874350278608839465372661891017292937396712912092241030807552
40 1427508355122181947589209268508286398380923881251098850232933930791093161902201631531825447318901991524645695882609926584675777481323987133657214221757860918558620475589120927069659804963680215791624756604848834869690469767695738784257881302685023050803541725572508385001877799358314923451388871317392577796945530431036454957673069140706483467583194748754590133985414742016
41 17355169395774580267916652822905197994408980956255823933967582750782857662361671205942183164884297597885177419415636107079322600507969792028402193230759254682210598668242337281444622142854189663592778815305540192280780894979654925375004811793748623807157206516946996489401736897506943197087945171537966710064368739385446046109512166364949802034819002779550631658669063671946571299296044384256
42 632995038481885775542120574354386171123882149447174978743332494311408901711649386452265191502229719255056097206260085797617965628195126970657913285275854886618845743724029754859957446946786222627946469545208008432603049068290764479100022194153027833676574698379386260884599590545295370575506421300993214458779263107222834220622613476777150384111614565602681476238360040467012970938992758201849076729184295845888
43 69261677746419314570248214515822260963681200218588433443640427064586003799431616819220045265372716693594449892028440856684880334188328972097646295009929957881796974416007001616457267125100746607456295825981686991322993651032581963024710853979626482014329898704604536406435942148562224546756961227009245318737296879274441256316816778318304619791057504629387401068895751326941427256419331915356827641318811171491732445522671230255104
44 22735628391480900171147041616655232113012897696181724235544057758122888062419871514873980841585284240068313338129501388021908471243024864243780463319860239829902882058112251636545121843268932254691651330101595017290814605169146291006902506183852450861614823954230511206472857181438762452618071138915262546535045200159450696561218177175732135435587806398117812263811871727602071612284491999644503965353104595060899452218430621688325690894197715411927040
45 22389385338916849485757507841289916924233602570901524476064850560507465482912327719004124993777020471510697496775622943089086933265354148104718070140070306947640156071812790544658017489455515310350517580185243041047196247372062226537133276129875199833264868312732973563234115618031128306928489466597839131145191124364469972446848738776999068561239649283898612465839307472824311774921425129817894147977651084604224486905168993651440651813656958645943811290675577911559323648
46 66145245695165094610544921007921896954225227063737179852653229632259048326484323347673136618463728843997593216540448717007768564715016053001844409515880970567251158288842353964729395362218501850333035884386021502552147640080817223410927496851112855493730747217354585828183531982371876522406648974412744849421197276373193538174291568724865331509285971684124845738769740029513995798167365321207343274803854265668664611529538205515974246731632428063943282572687260107111235531790563774088121155584
47 586241220003080695831280511332543555038499963356305664857580415570559727429665289870614136011794350763274437377099604871591877679576190000847962526000897687350241095349902753916918307811776640384601829095577776341962446502814785744696099754293693564909320816962024102571777774257617686250303303283757247939964329890195210549925871834811620240362889059908753851940991507191782587956789821252876968122737953039573760768403046841328007818759086784998581042513055019449898485287213334219718268305393846955115848637874176
48 15587458975917837032322982978053671753457066211722408446197552095951125311123259843967314365259533728907648983200097974783382875172462773873441146652937178505822296742422330766076969063184319104616377955036774942225657533755514761900781705123963314920498426051402747555701326330934183364493636955867899583896731817666136661694188497280238821705622709980081026510967398907633235800978574545628519554990275743510518976933547696210531319519092325587887493132121610159816422832065272994761439187486122458179765590477859989572392378529602338816
49 1243356159471535455648939653317558873340213821685272270579385384473992794547356287625953931408547157723771776661590390573016236388725149505049142218130316943508032049834113356508522291378062918467040868067926279984775514615704790138004575379468919376060612415019230919313079342008152269003381390440122259926830062882514304534872077105746124373511947926617113684060914081151831086572843676288617511840710749958967573772794818784838821230195200801174502109368977800183405192639365899672919273504612472202664525557818946678023761423960821027941414532726715641233408
50 297534295005681058071207105155072418376821897145602283965241462415860361190764519093854154995488314032076548209549218149518581495474014333725971036481626607132985973696120561847361479388663436815923046568525217904010755459423303749241975564529704910836317014851764070292287907743518063980704306281257600059860386646862794148822088827992053817226891044232211379539337369748253122645950228599939141367266715748215176549283342412829806737102536359084572039123867217021952558820949414422938498270864460396681556875376407495723833238144197400373814389832690957103039245875248771106898706432