2 1
3 3
4 42
5 930
6 17685
7 265041
8 3668483
9 44840097
10 529728300
11 5955342987
12 65311345275
13 699155920398
14 7170690213960
15 69964606094670
16 652763403442422
17 5868431782886486
18 51137730082075059
19 433379839761592641
20 3578331187631146852
21 28803856508674817052
22 226101652152073613223
23 1731933972703611541161
24 12960349856657102695407
25 94865424168416216287080
26 679999794362040301221540
27 4777902222319533295578096
28 32933107115672659036813413
29 222834500827776257114150470
30 1480982861982526022452857870
31 9673688869700222165367135525
32 62138486137280435678237583348
33 392733468981705875569418854344
34 2443605732803474961159001000767
35 14975138017865544349672589684825
36 90429881309904959838470485119222
37 538315146629799723325910686582674
38 3160214420407720694912595406968791
39 18302693577387431615724273616498380
40 104613400846815069356474134640049165
41 590311489570233384759871717690151789
42 3289554602485598647157827561889530116
43 18108738116992535897748372185925493791
44 98505664845290460805384763964291048405
45 529635194101397556695965182699902200686
46 2815465723829807839113898050816304667097
47 14801015278763734917123163973128828840298
48 76967245385611315041275171864457549343758
49 395999285517490338693090047750754317646684
50 2016292406421951086651216824906415192843381