1, 2, 6, 15, 42, 106, 280, 702, 1778, 4398, 10910, 26678, 65172, 157656, 380524, 912846, 2185906, 5216588, 12433166, 29564544, 70189672, 166245574, 392909240, 926290066, 2178881218, 5114469170, 11985221654, 28049398284, 65588182636, 153277006212, 358073997608