1 57
2 124
3 553
4 1750
5 5325
6 21859
7 66809
8 222091
9 811643
10 2448916
11 9024626
12 30179690
13 99789149
14 353161702
15 1157895846
16 3982409016
17 13642548710
18 45571813573
19 157078910184
20 529972106693
21 1796868367572
22 6142685239467
23 20734748809544
24 70665218618034
25 240051942302973
26 813495255325951
27 2770498106167001
28 9395406371101316
29 31920038934473051
30 108508689222741395
31 368174803410071637
32 1251515520109396375
33 4250199691740044402
34 14432937618430235620
35 49045150892271842818
36 166535231224019636716
37 565738187389686320480
38 1921779852154339614461
39 6526623289406202399303
40 22172198819729554009404