1 1
2 2
3 14
4 159
5 7629
6 599456
7 226066304
8 139178815861
9 410179495378288
10 2055126126323159298
11 48234291396964332998082
12 2016523952125103590736221923
13 382812826011951187177138562992638
14 135681830960694827549160289095792266106
15 210910582119811232540487226452449039478336414
16 640582878429923875832938993633387299204926337735045
17 8234697226537917584374159405957507932931287073775678937690
18 215954652327779013831264134602811806452432669718635309783918487406
19 23145946231346970092889598412563714202211978668986262641076158287225492461
20 5270536883964909862217321713637235189557939591426678129316580196396603621283702646
21 4742163401263440116734710953496646617305688642639067211920053344456444815139474619654586312
22 9415971719179031829418823362832782322789764193575025476113076823717292270965757884645064484248721719
23 71534957731339607384746178327468782874791876811711827406185505187964881372926247002746247566134519438195198909
24 1242661549179028208866178879590170791705726151047677080200615241941724287618983832581859409015510032145230404208048578702
25 80113483880923900449056799669155572423792141014106544438278932338833456046874559260593094995532228387069497850704790550972446011083
26 12207617815871976783585796105232196216445693388925154233850727877057110405885436036858808136102422862645416466043043734656218471259634742503017
27 6707581156185487659563706758032857695905878412522972999507131516415751159096811190343947132982030630118000402152666955203236096647122245071268391903922323
28 8984855528628515113477100025285677629592978362169282783440168091438814614363864294493726416323395492764546715980776048059745708123402162220215404534716238979803881196
29 42235511042078761685358430614838954314749305068240683880281625893643775336085643650880952291008744605595608681466673340426760494748082813121650921863146149776344441982335012762820
30 498206029535711874581747919569215495781846047342994760355993682674351747271150385770103858248276482225583518121003537377424770635507047623221717129910541173274149482980221230148721537937249360
31 20103123935211874848680381054955297300461285669166883203321741317218134123266201547910243092898141534853758345410676069021537800770736662972795328972322230807264310094000709203772587359910435070366090308817
32 2091325837601864893699897727918020812489034727713601350692701038765314477372375464400153569597965876279572215790545709864609579459950328694485584660356944467978846658831864026320208055348066362253646882560229213249350750
33 726538802176937795068414254156922195225629384876492310534749651686237851019536724071876226642938549815752248850500109842521484372813474608760911432987576937875459066184079358242035919689004132188671053507437131775613864407859616463659
34 667400697682333970250720953018131042244090196864308408324268969155983267610863757054459930317927044074353469116394514011312271251892368122259127990589803057135354917383558610680637268241424812739205690445451114961472739010145718503634353521429674106
35 2001540058266883049249487218088399967320217859899681144220084770194174268288302842252776446551520807600417392457539659020883081036561354393200850844154942196977437736512148716723673739358525578432523516744617966670349575542691740075254452128007673029572037344845225
36 16252742323500262761919641131794660542155447712343102483076758970832188178883999336325503991760086319477771194393467142545059964727272443466464370531140431441403390780675021278758046557096134334673118598538749136650578641978183708909791855351299672059609993914411614795141761106021
37 421780261758902448258945729186823915405938717011468663024465953397681490185790681107811861872808141017557129420057326443164562627196811961828963343077752335429708639308038540252770005066912789963603436195283397370937561515576522689602583715719259171157393804026423653394799636411565608953671662002
38 30302972529273393044140548369229686446364660968728211719292985313637293589839342241005214501393531547950382624421654509048246301745297690023068866305679146898967125548895060683236372338903571074789267071029935430991217237874839131591847183018477592924128930165959362486154347114836850993023750064587047059636422193
39 6819744416733503459130685612239317464296853922602096194858966188318209081026649474830945285620505472924904577901282545336266984580076836472721692822282694063543154667365330948140069186818092059773667603976191943737079828048400253785129598228608938420652199714134810928506914495113410101381306771090702268799036496556612181396960721
40 4338650680198267158539862060175700349951583671278252964486635114539848256158595163278255064811135273246475223369166658284443804249117745070976450378056254922582235108215987081273348179894340858778737085986343509379886664286979664822966205887866870731854413381888561692238709067791730740484768544980572134587373043534888982878535335543485302859458172
41 8484287996335205008997520310297580348619327464431308877196776758558067046826647404286262163982064688213560041018903565842964443409744124115931304876405971733654919970947077248608622861218560058939160041743393210496668590127027122776987278966478507655596749088997648681225882218611463672178880765080132460418876131586779741992417717082874213045087533428135702848669457
42 47829793008976004864884071735217423888718702023412557910538400529224339875515514250951878060720927851288990436811996513616782351477170784359882603802452919598396349750356171778798478626690080997432735125981529926332231123745784498579041469095080338668419040010715245437230163261898665310772016415113344344116748521515074281923607607835150302280624035144986705440546078313575715923373970
43 814171892324572960334209970693178031077245490865527163544861901675364426989951439802957237341079107239905126724541705298563960298526408153144407075065158693079737140465063522206174311198382667214569338107442107726244936765990551986799482869504651842680890888697965259399847894354787267969403266050621610962810186471403826353443029391304290139839313629167253195105149717883786019475762775542709020365280232
44 40697678293216769176304400058133081739425614234099841612987476651073419200179165691446982905515944531119667040772585500916271662516340887467345126243889125085170828494685811180380098406650018830863387052903123169207342470968665902485315579671153452052878705589749440572453053147735379040274568132234786743644630195286755885835683964218644511389859290558795488027438914840990862029498595080007869522586538724151133429821879004
45 6040278239157247003491164945444631598681873052469256215004972747854163677443325410514178930010823354395590603651908374337497695914062678695459218887128018488964467981451284918960013632613771231878423442551348916841302419337432492851240313198664545922122627260174093863307903986395433388038670781515146749218639859993783067922109266681620550022129992131822492637665505555169450543704985073416669787470183708543677434944031177189365872107760326244
46 2678708565284925991739532427119248301228178472710769047671454487560237275167129964796829396925016898182393921666982325513341840347634012550628370763278485103799337906382773705701912787675531697824106517586370933380473928551124973838753104337647418874600961464535941805604488142533150006696406740983251923865293976855995297534443651957222353767956038672526380036149189138624330352088103975263769342515897559761920322955157129355730414202925964507511416714313447704511
47 3471658118902138978095281716905582615744848960117663636345973681173777486427268862228528018475997649647733409370464308398190214064123278982886893493617993172212686596374749642312071220067181574590070481028747299972113454188454271597945465781154949593558679794618556152176386948257983010479349157692222001295764770803966083167761631333803876053716138787724143526398675129514748649441482047625247134480454074680470146707949813823277185209330805446594831416862668217590117299897782200324345
48 13665961733627788231573581995257543410216943705464386426977355533303892290773353922372146659001020071082506847542300062171665369478906194234594422707110776053618531867169066693520561870135912093958348396323886931541829506353173974461004207106077742013275602447425211191750720586561931707614994210076514552873688383338317875986506771053980693346436322050515543035407963043701717439364873014517933936032001121106250399321333365001039151496235113738315002352929411051587628092265245286565075969065997102332876533
49 154874047650973185706206025851693868357393282206150203139096869435872801208935315216044633203910561496428606210464298308270710865468595733555717984222453305945124907209220235650675874190172137451867434007122316559659875183631792687241109355659036736358417194809060072728435927574493191056514146293765643769984380655187286208125646726734312555366699240497291038856731535330795841673403739945301372903564802949073624351916835775747953542329417155534806087488817893846704790792569843753653996338702204484851724684861184428108485057101
50 5413962029889568922777175527923103114885719068952480930956446101978449549065680025647459361901917702598341860735391137653342728881158823549707052205192792146686725046713699883276716426890563801107954581642518355879855957752690371481841177635840078611317490264089886653567038333465726153249469574551636946414581149095150258290320702527539431639782420102424535322930725481755934255987143378888284728525394706060427064618355931086608208194361685109590635453416463020431179559446056547722508876708896244448832733819441202797630838000692597763139843659910660