1, 1, 4, 10, 40, 138, 569, 2207, 9475, 38862, 171853, 731033, 3296604, 14403076, 65845587, 293512383, 1355814054, 6136514157, 28582369960, 130907882612, 613896177053, 2838425700786, 13386014505024, 62374534078528, 295548379214727, 1386106527249600, 6594151582316189, 31095579594247858