1 1 2 2 3 2 4 5 5 8 6 20 7 38 8 88 9 196 10 464 11 1088 12 2628 13 6344 14 15554 15 38318 16 95170 17 237536 18 596286 19 1503098 20 3805452 21 9668776 22 24650428 23 63035390 24 161648194 25 415589336 26 1071003162 27 2766083600 28 7158525512 29 18561001524 30 48210881198 31 125430649666 32 326838070012 33 852885212168