1 1 2 2 3 3 4 5 5 7 6 15 7 36 8 81 9 207 10 721 11 2376 12 7507 13 21738 14 73374 15 282743 16 1171196 17 4788339 18 16873326 19 67358487 20 254348771 21 1112160513 22 5501381580 23 28156192351 24 119664751353 25 562988633501 26 2493170384313 27 12700046797629 28 57276361610664 29 296047270811158 30 1844294563106889 31 9336483002365510 32 51331261682546903 33 269643532162227565 34 1572745255297687549 35 7931925066406553740