2, 2, 1, 7, 3, 16, 12, 36, 39, 85, 113, 210, 310, 534, 829, 1379, 2191, 3588, 5760, 9368, 15107, 24497, 39581, 64102, 103658, 167786, 271417, 439231, 710619, 1149880, 1860468, 3010380, 4870815, 7881229, 12752009, 20633274, 33385246, 54018558, 87403765