2 2
3 28
4 252
5 1840
6 11924
7 71476
8 405204
9 2202724
10 11590162
11 59417180
12 298186524
13 1470151308
14 7140410208
15 34237750548
16 162350915772
17 762391407024
18 3549556185044
19 16400558514664
20 75263022053196
21 343273594201564
22 1557003525653380
23 7026663432447428
24 31565321263960648
25 141201716724567204
26 629195375725422292
27 2793681657766773944
28 12363167055143142440
29 54544020640717162468
30 239950473304391505440
31 1052776828941036051656
32 4607511085613062500648
33 20117772038497717315976
34 87647322688578954475976
35 381065022045089903130608
36 1653532426475382203248376
37 7161875592952535220704656
38 30965967036768698515049964
39 133667644427251173600540220
40 576087681668533750775182764
41 2479166130662936965224977368
42 10653909826486480285867012570