1 2
2 14
3 44
4 104
5 2511
6 735
7 29888
8 2295
9 6075
10 5264
11 2200933376
12 5984
13 689278976
14 156735
15 180224
16 21735
17 2035980763136
18 223244
19 9399153082499072
20 458864
21 41680575
22 701443071
23 2503092614937444351
24 201824
25 2707370000
26 29785673727
27 46977524
28 5475519
29 1737797404898095794225152
30 4388175
31 13117141811892292893540351
32 3341624
33 3966616575
34 9248458866687
35 352576749375
36 6481475
37 2678485112032715641283749609472
38 350602757668863
39 4857888894975
40 8319375
41 3741261742668860367443756490686463
42 13466816
43 134037504469193506669771228989882368
44 6143398911
45 127520000
46 923632168830238719
47 1176798624381456978631206819983370747903
48 7316000