1 1
2 2
3 4
4 10
5 29
6 98
7 372
8 1538
9 6755
10 30996
11 146982
12 715120
13 3552254
14 17951322
15 92045058
16 477882876
17 2508122859
18 13289437362
19 71010166670
20 382291606570
21 2072025828101
22 11298920776704
23 61954857579594
24 341427364138880
25 1890257328958788
26 10509472317890690
27 58659056351295672
28 328591560659948828
29 1846850410940949702
30 10412612510292744992
31 58877494436409193754
32 333824674188182988872
33 1897547736517167483401
34 10811965262963697918390
35 61743712191685678016610
36 353346524877622075891224
37 2026177347462171700453095
38 11640600587816460301163560
39 66996349258043741043340070
40 386246530925962967964742478
41 2230378992391449594561463197
42 12899088068723013463347397454
43 74709139668891399374031990962
44 433304503640281884536963608542
45 2516458655255640459944907578072
46 14633147958143711975783070855666
47 85194787578604567988225302223590
48 496584378798958350593234750705656
49 2897722141068904014462120608500022
50 16927166534580561781535347570516714