1 2
2 1
3 5
4 10
5 25
6 150
7 359
8 2249
9 6511
10 39991
11 119033
12 747758
13 2254819
14 14115927
15 43486517
16 268330409
17 844434635
18 5129191736
19 16468845241
20 98454511005
21 322307191185
22 1896450581728
23 6325288982445
24 36644084370361
25 124416281370753
26 710046354278616
27 2451917464597467
28 13793406508332110
29 48399965285163915
30 268568916439569943
31 956745789988229749
32 5240217173768830493
33 18935646077941910515
34 102440704703336070803
35 375171350449839124321
36 2006111361314914236202
37 7440297360838246757383
38 39349036006346840547055
39 147678104237455336128909
40 772954555607886610936387
41 2933381054727217391817885
42 15204243219953958017073868
43 58306194911625242095488101
44 299448401320940562674990951
45 1159649883658861710260345539