1, 1, 4, 10, 40, 138, 551, 2157, 8810, 36647, 154078, 661375, 2854646, 12490169, 55043299, 244367746, 1093384878, 4915059946, 22237882646, 101035126126, 461173650726, 2113656372476, 9720476876090, 44867012962344, 207692597912237, 964303906233908, 4489064030758398, 20948595168627176