0 1
1 1
2 2
3 4
4 10
5 24
6 66
7 174
8 504
9 1406
10 4210
11 12198
12 37378
13 111278
14 346846
15 1053874
16 3328188
17 10274466
18 32786630
19 102511418
20 329903058
21 1042277722
22 3377919260
23 10765024432
24 35095839848
25 112670468128
26 369192702554
27 1192724674590
28 3925446804750
29 12750985286162
30 42126805350798
31 137494070309894
32 455792943581400
33 1493892615824866
34 4967158911871358
35 16341143303881194
36 54480174340453578
37 179830726231355326
38 600994488311709056
39 1989761816656666392
40 6664356253639465480
41 22124273546267785420
42 74248957195109578520
43 247100408917982623532
44 830776205506531894760