1, 1, 1, 1, 3, 10, 26, 78, 311, 1200, 4626, 20831, 98953, 468700, 2399950, 13084381, 72319603, 418017254, 2545312690, 15862538760, 102062357538, 684056780835, 4705498914532, 33243430090585, 242674907474251, 1817152315653253, 13936783521933730, 109852260904263059, 886654177280345126, 7315920883507888061, 61812165690051526144