1, 1, 1, 1, 1, 1, 1, 1, 4, 1, 1, 1, 19, 7, 1, 1, 1, 97, 55, 19, 1, 1, 1, 508, 445, 472, 40, 1, 1, 1, 2683, 3625, 13249, 2023, 97, 1, 1, 1, 14209, 29575, 392299, 109771, 13249, 217, 1, 1, 1, 75316, 241375, 11877025, 6078148, 2102272, 66325, 508, 1, 1, 1, 399331, 1970125, 362823607, 338504101, 358815535, 22650721, 392299, 1159, 1