1, 0, 1, 0, 2, 2, 5, 8, 18, 30, 66, 120, 252, 484, 1005, 1984, 4110, 8278, 17150, 35024, 72748, 150012, 312642, 649424, 1358244, 2837484, 5954980, 12497616, 26313432, 55434248, 117062205, 247412928, 523881238, 1110335334, 2356819254, 5007428384, 10652412108, 22682131308, 48349084054, 103150869360, 220276819836