1, 1, 2, 2, 3, 2, 5, 2, 5, 3, 5, 2, 22, 2, 5, 11, 16, 2, 36, 2, 46, 22, 5, 2, 209, 3, 5, 42, 130, 2, 434, 2, 217, 77, 5, 52, 1400, 2, 5, 135, 1749, 2, 1782, 2, 957, 2151, 5, 2, 8355, 3, 1859, 385, 2388, 2, 6726, 2765, 10641, 627, 5, 2, 68049, 2, 5, 13424, 17142