1, 1, 2, 5, 17, 73, 368, 2074, 12663, 82236, 561664, 4004815, 29662508, 227413816, 1800063339, 14681764890, 123207630130, 1062547709801, 9407762681632, 85445941932906, 795514580068247, 7587015660017106, 74078917658328970, 740060483734580171, 7560421405484047766, 78939580213645975075, 841942979579094942598, 9168184497787176646141, 101876790751549107815492