1, 2, 4, 10, 18, 34, 64, 110, 188, 320, 524, 846, 1358, 2130, 3308, 5102, 7750, 11674, 17468, 25862, 38022, 55558, 80532, 116034, 166284, 236784, 335416, 472868, 663146, 925762, 1286920, 1780962, 2454792, 3370806, 4610656, 6284090, 8535868, 11554834, 15591564