0, 1, 1, 2, 1, 5, 1, 4, 3, 7, 1, 13, 1, 9, 8, 8, 1, 13, 1, 29, 10, 13, 1, 35, 5, 15, 9, 53, 1, 38, 1, 16, 14, 19, 12, 35, 1, 21, 16, 133, 1, 62, 1, 125, 34, 25, 1, 97, 7, 29, 20, 173, 1, 35, 16, 351, 22, 31, 1, 160, 1, 33, 58, 32, 18, 134, 1, 293, 26, 78, 1, 97, 1, 39