0, 0, 1, 2, 1, 3, 3, 6, 12, 9, 1, 5, 3, 15, 11, 14, 1, 12, 3, 15, 23, 27, 5, 9, 18, 33, 25, 25, 1, 15, 5, 30, 37, 45, 29, 14, 3, 51, 39, 27, 1, 27, 3, 45, 37, 63, 5, 17, 64, 54, 53, 55, 5, 39, 19, 45, 65, 81, 1, 9, 5, 87, 51, 62, 35, 51, 3, 75, 79, 63, 1, 18, 5, 105, 61, 85, 47, 63, 3, 51, 84, 117, 5, 25, 25, 123, 95