1, 1, 3, 8, 26, 86, 309, 1108, 4177, 16043, 62131, 245624, 988058, 3974672, 16249872, 67146327, 277391652, 1159193515, 4883667639, 20554100144, 87291612458, 373042330747, 1592243882405, 6845720258023, 29580989452406, 127649661170533, 554181473820419, 2415949131968238, 10517688992163295