1, 1, 3, 8, 27, 88, 304, 1071, 3835, 13958, 51318, 190490, 712527, 2681295, 10147864, 38572205, 147212355, 563800520, 2165567037, 8340972829, 32201534803, 124579280834, 482897410606, 1874986382905, 7291438728787, 28395156596190, 110720946113408, 432239794527049, 1689234205579928