1, 1, 3, 8, 26, 78, 271, 896, 3228, 11119, 41002, 145548, 545187, 1974923, 7480699, 27503349, 105050951, 390597492, 1501505042, 5632087999, 21759951598, 82196014521, 318859845293, 1211380162124, 4714855246296, 17997471462958, 70241280052488, 269196555472317, 1053057343103259, 4049528715390724