1 1
2 3
3 7
4 20
5 56
6 187
7 654
8 2705
9 12587
10 67902
11 417065
12 2897432
13 22382255
14 189930004
15 1750561160
16 17380043136
17 184653542135
18 2088649831822
19 25046462480066
20 317295911519901
21 4233450347175663
22 59329632953577985
23 871281036897298464
24 13378899706846505287
25 214393321973747591183
26 3578971806104078452007
27 62137403629239747244945
28 1120323394486385910096196
29 20947210216448166603468829
30 405641322560668544387494175
31 8125893168417974534270310555
32 168200614772242002957077911089
33 3593831185515667466594486906955
34 79183715862839620849213112693608
35 1797473352923909669870115334576455
36 42001147442087616950034245154425340
37 1009432132692263951370164876655863535
38 24933035850766199721317837698304808910
39 632467301503821751343728549657944832107
40 16465134374453300414162641628783193054898