1, 3, 1, 4, 6, 1, 7, 41, 19, 1, 11, 281, 341, 46, 1, 18, 1926, 6119, 2161, 124, 1, 29, 13201, 109801, 101521, 15251, 321, 1, 47, 90481, 1970299, 4769326, 1875749, 103361, 844, 1, 76, 620166, 35355581, 224056801, 230701876, 33281921, 711491, 2206, 1, 123