1 0 2 9 3 44 4 446 5 3334 6 27540 7 219070 8 1766136 9 14168766 10 113870162 11 914550470 12 7346946970 13 59015933032 14 474072774244 15 3808166264624 16 30590638905810 17 245731343642532 18 1973934759524284 19 15856413036814582 20 127372929035331130 21 1023173563915413588 22 8219047481271665682 23 66022758655327224444 24 530353994875308961674 25 4260278811196865374582 26 34222379255023058183270 27 274904834568225158866378 28 2208282115846282383993968 29 17738901939605575823804272