1, 23, 24, 47, 71, 118, 189, 307, 496, 803, 1299, 2102, 3401, 5503, 8904, 14407, 23311, 37718, 61029, 98747, 159776, 258523, 418299, 676822, 1095121, 1771943, 2867064, 4639007, 7506071, 12145078, 19651149, 31796227, 51447376, 83243603, 134690979, 217934582, 352625561, 570560143