0, 1, 1, 1, 3, 9, 15, 25, 55, 121, 231, 441, 903, 1849, 3655, 7225, 14535, 29241, 58311, 116281, 232903, 466489, 932295, 1863225, 3727815, 7458361, 14913991, 29822521, 59650503, 119311929, 238612935, 477204025, 954429895, 1908903481, 3817763271, 7635439161, 15270965703