0 1
1 3
2 6
3 42
4 618
5 15990
6 668526
7 43558242
8 4373213298
9 677307561630
10 162826875512646
11 61183069270120842
12 36134310487980825258
13 33673533885068169649830
14 49646105434209446798290206
15 116002075479856331220877149042
16 430053223599741677879550609246498
17 2531493110297317758855120762121050990
18 23671756143428143945837656482417253726006
19 351723139775293956900098824091748979423753242
20 8305303236812484536451220560498059774106908857818
21 311691330946201384031769369570527156310988492627313910
22 18591500137865242879706209115462571564953699356682509877646
23 1762457736869006080159346740755357011401884121520425450864723842
24 265535211701999567959309868764653764238383050942522728399854399352018
25 63577447027007249828047001537533136776991173420978346104524581668692905790
26 24190211228627792722734145639584882778961246173015582124352458663515829691455526
27 14625421883115177767933747899412992802342428265950910589657201313084341941880210211242
28 14050282726570385983453537443427059162110620944179455704729379251522840338252313766730213898
29 21446070147953548719483343784232526623035805072100852930737401473367962380111264007288826148892230
30 52008574223989409381433880450275298462005720450904500013235238472556967833486541812752384228706848302846
31 200376026542242893302897881806729007322589496124371412340885916527565462602173128617688118013793372587337565842
32 1226427103533740011145383271457798070859944031135835181439106262315382523328944605078357680192571151649577059893840258
33 11924638784006000459664248596335679080588951063500174896399323936273835718646287752069643931660994315057195380509062512457230
34 184178596840348644166528332825952069036425069877177165741310560561209277075013451314841315633699693340562073936414531130360140675606
35 4518649667117492024445128528199210566660240643906607474368283363238556370125572422793032833472820778774037362104473132380380383405442538042
36 176091968816205543598350711069080951061695326566069092652166837478716968487645968040300384188491074612937467959756340292524478609023678818250499898
37 10899787265132986722366926019692690956198021241629279725891548653745239795854986572927015791625578512226494327952649499109712800250277178199147115735063190
38 1071598661635962988919321711514982420142334020134996265708103095792585465374145190754040791805142998988633141071565984930303126024789331926810065486039243203722606
39 167328721975741627410530287644916310387367243852904844507739731258518934331397249830238700633461968128106530583872073533536948562854170865478988407960510742500496542638242
40 41497490807256262239091701615552193701175729429180467728577507942261799123904462757557448619401032486411202792085147299566311785591866015817036547515371885285634353159172768333618
41 16344684382863122879327793096337836668275374410744335702388175721829954365352184288690370260402268108421936181313055855064403311052269899201684782807586409002729713117812522888187677650910
42 10224103583155665414450238819609828243460762457432081895918788650423640286572060383799860749614329563621827382041404080638076655601503553906549759806217653186460707093395602423523811155076188765446
43 10156843612224868139886318946608100187136101406300256853982213293568615072729967471674119989425074321084260862900208541339490961549583658370610282169640986309853146603768710682615567792630497779859347856842
44 16023936418937733860299254043744601293937520099884448168016221577963901945000474369977346486913213752530988455656087416651458080070858421916212096567408273715475495343942644809226993347331999796648040723896310394218
45 40146608808389635257278424576138023725485586835211791190770283855470545420106512251967272521011240095489068389009567992101836359520265950979780399782692609095769208614229331857740390692236512913816848906896666259269176879590
46 159731326846825691614676085737500540176147103514863960701153749133865915684918299258583560073305868651462526612283436472414355026969975776664874488917183327263176411765129773622192232367496780047149319807657390673255776645328062178526
47 1009221225621431201978630256036454104884011696426436472702452221883280210075426034016534042022123000031704252449600656234785601328289056070552101900171488121712821637976049549689774161543163350567023648270152211973187529242211689209546548344242
48 10125844650612147496444077020224204171932809815470711378192377310280880411064747800094647063852179379865426815711898483014532186235235170994419727182562521630255172495017869628687876985782583602445180891411483503568655290080089565057497422965477421526498
49 161331192666004284694753862157697221072259696636792650221012200104492475595134512529229397838910851608756828942075707937557289013184795464177123184043209693361090134707533930030207638830561230109605926974864133576934792611112540164805631409440995878294425288006830
50 4081710184646512258410715512279659416356328579778165504861055610885926990652172580754103877359708156345740845504704272831079490341330507811192783445490854655242522008007730340871725678557255187024466014248259238845299933641938566377964609492689267911855365224922602353869046