1, 1, 1, 4, 5, 2, 7, 8, 3, 5, 11, 4, 13, 7, 5, 16, 17, 3, 19, 4, 7, 11, 23, 8, 5, 13, 9, 28, 29, 5, 31, 32, 11, 17, 7, 4, 37, 19, 13, 8, 41, 14, 43, 44, 5, 23, 47, 16, 7, 10, 17, 52, 53, 9, 11, 8, 19, 29, 59, 4, 61, 31, 21, 64, 13, 11, 67, 68, 23, 7, 71, 8, 73, 37, 5, 76, 11, 26, 79, 16, 27, 41, 83, 28, 17, 43, 29, 88