1, 1, 3, 9, 28, 75, 198, 494, 1243, 3061, 7500, 18055, 43057, 101292, 236178, 545218, 1248480, 2835059, 6390360, 14298631, 31778782, 70168935, 153993321, 335977369, 728962258, 1573189113, 3377881482, 7217395643, 15348900996, 32494548816, 68494383520, 143773075158, 300568066729