1 1
2 1
3 6
4 8
5 50
6 72
7 462
8 696
9 4536
10 7030
11 46310
12 73188
13 485914
14 778946
15 5202690
16 8430992
17 56579196
18 92470194
19 622945970
20 1025114180
21 6927964218
22 11465054942
23 77692142980
24 129180293184
25 877395996200
26 1464716085664
27 9968202968958
28 16698145444260
29 113837957337750
30 191264779292430
31 1305930965874738
32 2199905124958304
33 15041167138186200
34 25396174469022722
35 173850561915497530
36 294140579469861492
37 2015766450596782386
38 3416783798395751194
39 23438785044156653184
40 39795236333133327840
41 273238606399218084680
42 464609744471623493820
43 3192705159389711876360
44 5436208996195617717704
45 37384929247793935264200
