1, 2, 3, 4, 5, 1, 1, 8, 3, 3, 11, 2, 13, 2, 15, 16, 17, 1, 1, 1, 1, 22, 23, 4, 25, 26, 5, 4, 29, 5, 31, 32, 33, 15, 13, 2, 37, 2, 39, 2, 41, 2, 43, 44, 15, 13, 47, 8, 11, 50, 51, 52, 3, 3, 55, 8, 57, 11, 59, 3, 61, 62, 3, 64, 5, 31, 67, 5, 69, 26, 71, 4, 73, 74, 75, 4, 77, 29, 25, 4, 81, 82, 29, 4, 85, 25, 87, 88, 89, 5, 91, 26, 31, 94, 5, 16, 97, 22, 99, 100, 23, 17