1, 1, 1, 2, 1, 1, 3, 3, 1, 1, 5, 5, 3, 1, 1, 8, 11, 6, 3, 1, 1, 13, 19, 13, 6, 3, 1, 1, 21, 37, 25, 14, 6, 3, 1, 1, 34, 65, 52, 27, 14, 6, 3, 1, 1, 55, 120, 98, 58, 28, 14, 6, 3, 1, 1, 89, 210, 191, 113, 60, 28, 14, 6, 3, 1, 1, 144, 376, 360, 229, 119, 61, 28, 14, 6, 3, 1, 1, 233, 654, 678, 443, 244, 121, 61, 28, 14, 6, 3, 1, 1