0, 1, 1, 1, 3, 1, 2, 7, 7, 2, 3, 13, 15, 13, 3, 5, 23, 19, 19, 23, 5, 8, 49, 21, 30, 21, 49, 8, 13, 95, 33, 53, 53, 33, 95, 13, 21, 177, 53, 90, 45, 90, 53, 177, 21, 34, 359, 77, 145, 81, 81, 145, 77, 359, 34, 55, 705, 111, 244, 130, 131, 130, 244, 111, 705, 55, 89, 1351, 171, 406