1, 1, 2, 1, 3, 2, 6, 3, 1, 8, 4, 6, 2, 13, 6, 8, 3, 18, 12, 4, 13, 1, 9, 6, 29, 16, 6, 18, 2, 18, 8, 40, 26, 12, 29, 3, 24, 8, 13, 58, 9, 36, 4, 36, 16, 40, 6, 39, 12, 18, 79, 18, 58, 1, 6, 48, 26, 58, 8, 54, 24, 29, 115, 24, 80, 2, 12, 78, 18, 36, 79, 8, 36, 13, 87, 32, 9, 40, 64