1, 1, 2, 6, 20, 67, 221, 717, 2294, 7258, 22760, 70863, 219353, 675769, 2073674, 6342414, 19345052, 58867195, 178779893, 542042565, 1641058046, 4962262306, 14989121072, 45235277511, 136407241265, 411058035697, 1237981634066, 3726531171222, 11212544793764, 33723901952563