1 1
2 2
3 6
4 10
5 20
6 22
7 28
8 155
9 488
10 664
11 992
12 6162
13 7840
14 7975
15 8793
16 18961
17 32422
18 148220
19 231625
20 332198
21 459121
22 462932
23 2115894
24 8108930
25 10336641
26 11789731
27 15500046
28 23483195
29 46571611
30 48582404
31 77033887
32 105390951
33 132421841
34 229481560
35 1224959312
36 2032230586
37 3877248097
38 8703913858
39 11759039719
40 12619271300
41 15828649121
42 22693698479
43 28016370042
44 47390806726
45 229796550106
46 448653284412
47 2911928192674
48 58762876103742
49 93627545961178