0, 1, 1, 3, 1, 3, 1, 7, 5, 5, 1, 7, 1, 7, 6, 15, 1, 9, 1, 13, 8, 11, 1, 15, 9, 13, 19, 19, 1, 14, 1, 31, 12, 17, 10, 17, 1, 19, 14, 29, 1, 20, 1, 31, 24, 23, 1, 31, 13, 25, 18, 37, 1, 27, 14, 43, 20, 29, 1, 30, 1, 31, 34, 63, 16, 32, 1, 49, 24, 34, 1, 33, 1, 37, 34, 55, 16, 38, 1, 61, 65, 41, 1, 44, 20, 43, 30, 71