1 0
2 6
3 45
4 276
5 1742
6 10723
7 62507
8 341239
9 1756705
10 8615033
11 40624254
12 185606670
13 826641108
14 3606104752
15 15466501406
16 65414240653
17 273469830394
18 1132219841873
19 4649478654934
20 18961523046357
21 76874485386538
22 310096854888262
23 1245437052903858
24 4983195869507103
25 19873177398068863
26 79027429102092678
27 313465887491051143
28 1240603086910857392
29 4900216790423736964
30 19321105207115057523
31 76061423523262107131
32 299008559235532765076
33 1173954743760909925073
34 4603858084791948433907
35 18036121847497151864393
36 70592306273490447150153
37 276059156884867488414631
38 1078725774372662623250519
39 4212249461826338222631936
40 16437592132097850536250890
41 64107330479691773000010384
42 249887483849186536283356520
43 973572978444891039687175256
44 3791383922664597158583201840
45 14758719801464998584198192061
46 57429662018302681635939614639
47 223395369143248546638736057043
48 868710211905518178964589821684