1, 2, 3, 4, 5, 1, 7, 8, 9, 5, 11, 6, 13, 7, 1, 16, 17, 3, 19, 2, 7, 11, 23, 4, 25, 13, 27, 1, 29, 15, 31, 32, 11, 17, 5, 18, 37, 19, 39, 4, 41, 1, 43, 11, 1, 23, 47, 8, 49, 25, 17, 13, 53, 9, 55, 14, 19, 29, 59, 5, 61, 31, 21, 64, 13, 1, 67, 34, 23, 7, 71, 4, 73, 37, 5