1 0
2 0
3 0
4 1
5 5
6 20
7 84
8 316
9 1196
10 4461
11 16750
12 62878
13 237394
14 899265
15 3422111
16 13069026
17 50091095
18 192583152
19 742560511
20 2870523142
21 11122817672
22 43191285751
23 168046076423
24 654997492842
25 2557223459805
26 9999080270766
27 39152997087077
28 153511067364760
29 602621899367652
30 2368346908085752
31 9317706321249602
32 36695016485916764
33 144648267361774583
34 570694240149467572
35 2253491525288140927
36 8905339098043424161
37 35218318804410210757
38 139377733681318560672
39 551961891847973943028
40 2187263896544748162928
41 8672737591020822455010
42 34408176606806267052598
43 136585913608949803351433
44 542473001704490464036582
45 2155600091104356843475557
46 8569720333289456785157373
47 34085105553112128996249298
48 135629410647746373139332508
49 539916438668047585191632096
50 2150182610160926210572625397