1, 1, 1, 4, 13, 31, 82, 253, 757, 2173, 6341, 18888, 56266, 167324, 499773, 1499059, 4503557, 13546893, 40824379, 123233868, 372472353, 1127080252, 3414310032, 10353722919, 31425764410, 95463814056, 290222666436, 882954212908, 2688037654049, 8188468874808