1 2699598 2 7269626 3 19976155 4 55360211 5 154089343 6 429886243 7 1200645159 8 3354267511 9 9367667604 10 26139182862 11 72841658426 12 202630826716 13 562443898300 14 1557047060794 15 4296908081691 16 11867091374754 17 32817710013245 18 90855259220886 19 251739716338317 20 697929731030984 21 1935734020941093 22 5370123501027806 23 14899461834733340 24 41338868417169553 25 114686464321793666 26 318130161412047631 27 882308110164244820 28 2446547208229203049 29 6782882698654859577 30 18803199405074583124 31 52124078176053892462 32 144496186063450968605 33 400586571545145805445 34 1110608518381125434495 35 3079272311080015224508 36 8537940056169433999866 37 23673936622909731138591 38 65643950288414841117731 39 182020744318155673019227