1, 0, 1, 3, 11, 39, 140, 504, 1823, 6621, 24144, 88380, 324699, 1197045, 4427565, 16427385, 61129025, 228103185, 853399640, 3200710680, 12032399045, 45332769075, 171148151095, 647412581643, 2453529142471, 9314461044639, 35419207688050, 134894888442714, 514506926871927