1 1
2 6
3 18
4 26
5 15
6 171
7 42
8 876
9 333
10 975
11 517
12 3066
13 1365
14 26495
15 20280
16 160712
17 91222
18 743229
19 48184
20 3992510
21 179592
22 38217905
23 584591
24 9878316
25 1216775
26 10339849
27 12263400
28 84175966
29 44434525
30 1692888135
31 408773285
32 2799725104
33 4618568460
34 78016579095
35 8244234495
36 883134227754
37 37481487475
38 605847021365
39 444710580405
40 18325192478100
41 670447199438
42 1435630462823151
43 9387957604049
44 168220196252658
45 151162963331040