2 1
3 9
4 234
5 13330
6 759255
7 39386151
8 1941592492
9 100065421116
10 4986199986795
11 221853806154915
12 9037873481632974
13 346801773380423010
14 12750860059402207015
15 453349862010556020825
16 15650738757439717731720
17 524741828248924675527328
18 17051731061434435562037849
19 536770099264956744294159291
20 16398540283061620467603508950
21 487448626425007894172541133230
22 14129790050146849032737794779537
23 400075111172540229358954537420399
24 11077164340434888520493702432006340
25 300146831949321220528589748025080900
26 7964315082148638115733604522469895525
27 207102171810640213142457713786573264511
28 5281798606426954397316303954894832136766
29 132214859827185882669692268723807765022750
30 3250847367069586266533694998138405160968685
31 78562244212844127222244284019413127912785630
32 1867171278888449901494526973348195857898418480
33 43665293322972524057431269972963068756993040672
34 1005274303521931050757769078128658548897211813895
35 22794634380807588458226011739025484708576739992115
36 509302117522763601621263730586159789328446847840730
37 11217563365566592348771168822410967851022340329585398
38 243655877981407054640165194439506627751967239906542649
39 5221261184111061711585127542525070264805980857983999331
40 110420435189934147613635459855842782493327574436377023940
41 2305398054986669903233717631525235361634869250300544046480
42 47533997407108144233497743390120691043220117302659148243405
43 968183250257262302660735146700156416814055596631787301455905
44 19486431154255456059240034638537397807838525241199000895162654
45 387658627694981379187644087250970801895856896089467113198190530
46 7624728418717973694233018786853778836382497529107780450975543375
47 148308916586349302967695409863970728893604974525317483733997626788
48 2853536441582417299110775240547632494516961431891592028666633311128
49 54321738138164657928886290793614100141147836325048399147316731444248
50 1023374392692763431575179888383753955232994491695378080935536877856975