1 1 2 4 3 9 4 33 5 28 6 165 7 54 8 1029 9 40832 10 31752 11 28680 12 2588680 13 2162700 14 12996613 15 12341252 16 4516741125 17 500367376 18 133207162881 19 93770874890 20 7043274506259 21 40985291653137 22 70766492123145 23 321901427163142 24 58731756479578128 25 676814631896875010 26 6820060161969750025 27 170811328454448906250 28 1302635093469779984400 29 2717917875011584000000 30 188309583072028593750016 31 263205380285467012890630 32 24798800712779242638671898 33 274345433225664198267109376 34 19786343401292818071137812506