0 0 1 0 2 1 3 2 4 4 5 11 6 30 7 88 8 266 9 825 10 2613 11 8408 12 27421 13 90422 14 300987 15 1010008 16 3413027 17 11604237 18 39668334 19 136258178 20 470060495 21 1627913941 22 5657649569 23 19725571728 24 68975054956 25 241834515725 26 849993720642 27 2994348927858 28 10570741932441 29 37390372928207 30 132497284947463 31 470321058187940 32 1672147587295604 33 5953939754240828 34 21229742317421465 35 75798344660433764 36 270967208039579849 37 969808055695293288 38 3474876015932137761 39 12463841646589830984 40 44750734494932483610 41 160828256561731765476 42 578519987418802874559 43 2082809395130620950498 44 7504788384170464437654 45 27062563595357444028325 46 97662053761080289264530 47 352691557801021937817420