1, 1, 1, 1, 2, 1, 2, 2, 2, 2, 3, 2, 5, 2, 5, 5, 8, 2, 4, 5, 5, 3, 6, 5, 8, 5, 4, 5, 11, 5, 8, 8, 8, 8, 13, 5, 11, 4, 13, 8, 21, 5, 11, 8, 13, 6, 12, 8, 11, 8, 17, 13, 19, 4, 21, 13, 11, 11, 15, 8, 21, 8, 11, 17, 21, 8, 18, 17, 18, 13, 19, 13, 28, 11, 21, 11, 21, 13, 19, 17, 10, 21, 22, 13, 25, 11, 28, 21, 45, 13, 28, 18, 21, 12, 28, 17, 49, 11, 21, 21, 27, 17
