0 0 1 4 2 18 3 97 4 564 5 3512 6 23000 7 155611 8 1077871 9 7603553 10 54400028 11 393615806 12 2874398515 13 21151907950 14 156661034233 15 1166746786182 16 8731188863470 17 65612899915304 18 494890204904784 19 3745011184713964 20 28423094496953330 21 216289611853439384 22 1649819700464785589 23 12611864618760352880 24 96601075195075186855 25 741263521140740113483 26 5697549648954257752872 27 43860397052947409356492 28 338124238545210097236684 29 2610087356951889016077639 30 20172933541156002700963336