1, 2, 7, 28, 120, 533, 2434, 11333, 53506, 255229, 1227000, 5935322, 28852938, 140820142, 689529978, 3385401557, 16658845955, 82130513718, 405568719091, 2005502756025, 9928819372100, 49206031236460, 244077436803703, 1211648687439490, 6018998734519270, 29918170650355973, 148791763397361989