0, 0, 1, 1, 1, 3, 1, 3, 4, 3, 1, 10, 1, 3, 9, 7, 1, 12, 1, 12, 11, 3, 1, 24, 6, 3, 13, 14, 1, 27, 1, 15, 15, 3, 13, 37, 1, 3, 17, 30, 1, 33, 1, 18, 33, 3, 1, 52, 8, 18, 21, 20, 1, 39, 17, 36, 23, 3, 1, 78, 1, 3, 41, 31, 19, 45, 1, 24, 27, 39, 1, 87, 1, 3, 49, 26, 19, 51, 1, 66, 40, 3, 1, 98, 23, 3, 33, 48, 1, 99, 21, 30, 35, 3, 25, 108, 1