1 0
2 0
3 0
4 1
5 2
6 7
7 19
8 54
9 147
10 418
11 1150
12 3254
13 9138
14 25953
15 73717
16 210719
17 603370
18 1734739
19 4998542
20 14444576
21 41829991
22 121406927
23 353029078
24 1028417980
25 3000754648
26 8769118355
27 25661830891
28 75194886765
29 220605144778
30 647942827064
31 1905103686527
32 5607037213434
33 16517892572160
34 48703328674762
35 143722095860478
36 424452837346455
37 1254463232507584
38 3710155771270246
39 10980356191364236
40 32517440181363919
41 96355943183507067
42 285686987613427055
43 847501798717233895
44 2515464696579304974
45 7469872298084419739
46 22193002585782390431
47 65965683479002895317
48 196160209432716895048
49 583561791510705573222
50 1736755023136127726548
51 5170817249001786214875
52 15400763370557905220597