1 1
2 2
3 5
4 36
5 54
6 441
7 473
8 6525
9 52577
10 124025
11 683820
12 1513754
13 1920552
14 6079931
15 6762923
16 14751657
17 17052782
18 17310942
19 36543714
20 49919939
21 60260967
22 251849052
23 364535720
24 372476909
25 562047389
26 670395564
27 670440852
28 783856979
29 824626800
30 1084201689
31 1122603809
32 2182908837
33 2239241729
34 2284360733
35 2306100332
36 2393957985
37 2487938201
38 4003025895
39 4678227684
40 5194927122
41 8210186009
42 11883589967
43 12865159880
44 13167458360
45 14538854609
46 16688185878
47 17807934000
48 22614789545