1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 3, 3, 1, 1, 1, 1, 5, 7, 5, 1, 1, 1, 1, 8, 17, 17, 8, 1, 1, 1, 1, 13, 41, 65, 41, 13, 1, 1, 1, 1, 21, 99, 231, 231, 99, 21, 1, 1, 1, 1, 34, 239, 833, 1242, 833, 239, 34, 1, 1, 1, 1, 55, 577, 3023, 6755, 6755, 3023, 577, 55, 1, 1, 1, 1, 89