1, 1, 3, 12, 39, 138, 469, 1603, 5427, 18372, 61869, 207909, 696537, 2328039, 7762266, 25826142, 85749969, 284171598, 940027872, 3104280885, 10234808334, 33692547249, 110753171784, 363561071175, 1191860487561, 3902350627434, 12761565487173, 41685086306917, 136012008938158