0 1
1 1
2 4
3 6
4 17
5 14
6 66
7 30
8 189
9 222
10 550
11 112
12 4696
13 202
14 5612
15 30914
16 63219
17 594
18 453125
19 980
20 3602695
21 5914580
22 1169348
23 2510
24 299083307
25 232988061
26 23248212
27 2669116433
28 14829762423
29 9130
30 170677509317
31 13684
32 1724710753084
33 2199418340875
34 14184712185
35 38316098104262
36 371013548645624
37 43274
38 413761246330
39 2815392380293583
40 75055236662008653
41 89166
42 210578991635950836
43 126522
44 11388766222112555031
45 29399988607669929167
46 463628193449677
47 249508
48 3680770468740319594018
49 156929851767590326975
50 31000716793743725229228