1, 1, 1, 2, 1, 3, 1, 5, 3, 4, 1, 7, 1, 11, 5, 6, 1, 13, 1, 17, 7, 10, 1, 19, 5, 9, 11, 8, 1, 23, 1, 29, 13, 14, 7, 15, 1, 31, 17, 22, 1, 37, 1, 41, 19, 12, 1, 43, 7, 25, 9, 26, 1, 47, 11, 21, 23, 34, 1, 53, 1, 59, 29, 20, 13, 33, 1, 61, 15, 38, 1, 67, 1, 71, 31, 18, 11, 35, 1, 73, 37, 16, 1, 79, 17, 39, 41, 46, 1, 83, 13, 55, 43, 58, 19, 51
