0, 0, 1, 3, 8, 25, 99, 476, 2643, 16575, 116002, 895719, 7554311, 69051034, 679913073, 7174562327, 80765185416, 966076987581, 12235992073975, 163590477924708, 2302288709067167, 34021599945907915, 526690307104399482, 8524372522971447683, 143963947160570293851