1 1
2 3
3 8
4 50
5 239
6 1746
7 11557
8 82577
9 648289
10 4806475
11 36522073
12 300186549
13 2339239465
14 18355175927
15 154771130241
16 1236373902645
17 9941856371385
18 85100077549321
19 691573737441489
20 5648994401150475
21 48865219154554877
22 402393163740038469
23 3324815571585790197
24 28982986770325048800
25 241003901311797244553
26 2009496988537182389115
27 17617959384938966778673
28 147629500033422313873734
29 1239780212994259905526161
30 10918300650454966607128877
31 92063654846052527135682939
32 777658560200559860376147887
33 6873027239274067393745645689
34 58252898031154980922762152341
35 494454746548318963393685546503
36 4382700943227812929812817325648
37 37307082448592782850640360035623
38 317965915901378523558761145645331
39 2825094221275383977333855436010145
40 24137202916525767351622256608874145
41 206443535512956104425246499296419235
42 1837899169484562895441146139389520275
43 15752916318634018779508355373486993313
44 135144277878826589012143136645349774918
45 1205182927069084009438991981841449118509
46 10358604268074378466422094158397105193805
47 89103707937771944874051251263132183449027
48 795755646432739732384381561202865141831342
49 6856348918641902542837002314903466262224523
50 59116701568858729490866170752057470365908565