0, 1, 1, 2, 1, 4, 1, 5, 3, 7, 1, 13, 1, 12, 8, 16, 1, 26, 1, 29, 13, 28, 1, 51, 6, 42, 19, 56, 1, 87, 1, 77, 29, 79, 16, 134, 1, 106, 43, 145, 1, 195, 1, 178, 77, 177, 1, 288, 11, 253, 80, 278, 1, 379, 32, 361, 107, 352, 1, 573, 1, 440, 163, 516, 46, 699, 1, 627, 178, 701, 1, 961, 1, 776, 288, 884, 37