1 48
2 330
3 2264
4 15512
5 106128
6 725040
7 4946132
8 33693740
9 229205328
10 1557067320
11 10563664724
12 71575622300
13 484371525216
14 3273973248600
15 22104207166532
16 149072726510492
17 1004302970917488
18 6759180631475928
19 45446982868078004
20 305292499130187548
21 2049014562838732608
22 13740701624593794072
23 92071282538129424740
24 616462562557547546204
25 4124502899258467356624
26 27576137265173405756568
27 184249391064053540409428
28 1230276676831476187648604
29 8209870848866977808069664
30 54754372072772674723297368
31 364973908846546387717666436
32 2431512167552662707218639132
33 16190984703462839608970459184
34 107761185927423212974630549848
35 716891428708161823056067374068
36 4767114091563616133780785489052
37 31686744947665597744401492160512
38 210536806066121109564660005560728
39 1398346408362573769695934883930276
40 9284221885674179334369594967566044
41 61620833413384203425170949673650064
42 408853700512939176994094469915101976
43 2711897606892042806151053150685629588
44 17982497901080750908777279562594617820