1, 2, 4, 8, 17, 44, 105, 278, 733, 1978, 5369, 14792, 40881, 113934, 318884, 896948, 2532161, 7174862, 20390553, 58114072, 166037460, 475473286, 1364393897, 3922640132, 11297181473, 32588043882, 94143179560, 272342824320, 788854912241, 2287679406940, 6641649422409