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