2 1
3 3
4 6
5 6830
6 561735
7 29360121
8 1242596383
9 47858305311
10 1805644314360
11 65361758855305
12 2298374956416891
13 78740814179665443
14 2583344854373884146
15 80658838456091971635
16 2408249945284962451650
17 69283128843699421305698
18 1931933781676616955064443
19 52392271205046260033562483
20 1384296248237982494198689330
21 35657428772250753132913877370
22 895681013103546714659474604591
23 21954873674706613510215114277399
24 525734237966324620061848046820597
25 12314235842212841999188654769157525
26 282460862540850929442271937160108250
27 6350921420852412443201746071053804121
28 140081945602931903424913374917872666683
29 3033066052525417420426859858185557536461
30 64505901214758604280495889613991582516730
31 1348315441113176604479180541553202086134945
32 27714690928362092362476188380271183682817895
33 560527937472575122452476767786732001866215207
34 11160418060842486664577705231273469957760253544
35 218861887322204061132545545590253420893366752180
36 4229229427130869283455629425078081201862674783265
37 80563043143734769871208569613584853235520797867209
38 1513442033580878815218375747128461380343452582954016
39 28048796293179112317662599190671832489659647013017960
40 513022625000061932365444108728978650043294841817878590
41 9263613188998722254916405694570097232810666475937937150
42 165190951231297048947800728900877727931994780471952118623
43 2909962021371896649491168719754442517803391073499712736529
44 50653600132775467920376699506375967386826753866314622633145
45 871517125611544363142914327775837966568185598595546614180045
46 14825157374539153061404819220868367719404214256296910943498670
47 249396614084468437796449502396135745581578528037630638087716315
48 4150065661427161636635861965767325000850508594048150929789886023
49 68327165553800136399070657566095516801985619912088316281556000135
50 1113275100006739931220231739082229850885390783827054817417118014150