0 1 1 1 2 2 3 4 4 10 5 28 6 93 7 354 8 1621 9 9110 10 64801 11 595976 12 7204091 13 115561423 14 2473540433 15 70853213144 16 2720354016419 17 140170631441858 18 9702605436760235 19 903309202327818566 20 113234129823368903523 21 19137461395401601912043 22 4366007821745938984134203 23 1346432118692350254572879753 24 562002202065744657959719929335 25 317950435957920285278016338522539 26 244121584664797407818486047527636428 27 254729597066031376361529564496678439477 28 361677336466132769246503432237532094928158 29 699687798446456493578776481061550688206174351 30 1846467164772784905603457889465572957148626651453 31 6655290946098714065120331292531738547382229190301213 32 32798699488290444255016260741617197445958649449380980602 33 221258938457635297351741724903069686494413635685576871055499 34 2045195715499369064713996502701716032384820481838034385769804385 35 25930146877704524843293123550515508201060829502863315623785110811676 36 451341723300191994339229500377110283022889045783027024266321438708976154 37 10795429761993397409186840788999719332555645422072589384265555634888486756363 38 355110700455219695495230210189957854632999054639603081078670466785065319683320006 39 16078329051848894444622964533996905678745816108484639844558561266360976136373341653384 40 1002746024120900199684006703803556076810694073830112039226276120703091201612264829400707295