0 1 1 2 2 5 3 11 4 35 5 103 6 323 7 1052 8 3469 9 11726 10 40234 11 139955 12 492505 13 1750900 14 6275491 15 22662455 16 82364564 17 301058002 18 1106006504 19 4081585024 20 15124027686 21 56247438994 22 209889216294 23 785601467368 24 2948682167318 25 11096081791175 26 41854378016484 27 158221313955249 28 599340275423928 29 2274599570285157 30 8647772608389885 31 32932261287217455 32 125606375789855627 33 479770606930648445 34 1835058969771530289 35 7027917906726442297 36 26948357149709332225 37 103451814000156837184 38 397573701382604960135 39 1529489422677032102155