1 2
2 7
3 8
4 15
5 144
6 24
7 27
8 1687
9 1962
10 60
11 55
12 13455
13 69792
14 24091
15 160
16 109
17 105222
18 1880912
19 2736666
20 317857
21 448
22 199
23 747253
24 51961032
25 248766606
26 123176874
27 4177099
28 1232
29 347
30 4989566
31 1372902790
32 25103852988
33 40226420700
34 5641347668
35 54493144
36 3344
37 595
38 31815696
39 33884598625
40 2343241421547
41 14573046651208
42 6430889476830
43 249947653938
44 712019936
45 9120
46 1005
47 196013762
48 807142134398
49 205448127753536