2 105
3 1622
4 11960
5 63740
6 272548
7 993780
8 3239860
9 9743508
10 27593908
11 74632788
12 194702068
13 493466004
14 1221540916
15 2965389012
16 7081701748
17 16678011924
18 38810916532
19 89383135572
20 203992087540
21 461842419348
22 1038214750516
23 2319116383188
24 5150860871284
25 11381486868756
26 25031522069428
27 54818177220180
28 119582693708020
29 259930212443028
30 563134368216628
31 1216305209952468
32 2619660540975988
33 5627375672487444
34 12058769223172276
35 25781391597343572
36 55002124286256628
37 117106200335169684
38 248862843355073332
39 527919650398854612
40 1118013384814014580
41 2363947250938839828
42 4990880091056133556
43 10522020613583284308
44 22153140596337277684
45 46581636943473790356
46 97828299413462163508
47 205215277929786208980
48 430005170164962116980