1, 1, 1, 1, 2, 2, 2, 1, 5, 3, 3, 2, 4, 4, 6, 1, 7, 8, 6, 3, 18, 8, 7, 2, 18, 7, 24, 4, 10, 21, 20, 1, 31, 13, 22, 8, 27, 15, 29, 3, 31, 38, 30, 8, 65, 20, 27, 2, 50, 32, 68, 7, 41, 59, 61, 4, 85, 30, 46, 21, 63, 40, 108, 1, 72, 78, 74, 13, 98, 73, 59, 8, 83, 55, 151, 15, 92, 104, 85, 3, 171
