1 1
2 2
3 6
4 19
5 63
6 216
7 756
8 2684
9 9638
10 34930
11 127560
12 468837
13 1732702
14 6434322
15 23993874
16 89805691
17 337237337
18 1270123530
19 4796310672
20 18155586993
21 68874803609
22 261803388854
23 996971935098
24 3802944302442
25 14528816598358
26 55585800967658
27 212949334034600
28 816822217132804
29 3136762752545213
30 12058858335360206
31 46405735929935474
32 178752169549746269
33 689161111033801080
34 2659240868309971570
35 10269318260428629674
36 39687503569859369443
37 153488864908550236363
38 594011587420226879158
39 2300345838908310537296
40 8913696266990663512620
41 34560203892113934050327
42 134071571821918373415776