1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 2, 1, 3, 1, 1, 1, 1, 1, 1, 1, 3, 2, 5, 2, 1, 4, 12, 6, 5, 7, 6, 8, 3, 5, 5, 3, 7, 7, 8, 10, 3, 6, 15, 13, 9, 12, 3, 13, 16, 20, 20, 20, 35, 39, 35, 26, 29, 15, 21, 19, 50, 59, 68, 54, 60, 67, 74, 81, 71, 67, 62, 47, 50, 64, 51, 57, 45, 56, 63, 60, 54, 43, 49, 48, 54, 57, 57, 59, 59, 57, 52, 50, 68, 57, 44, 41, 27, 22, 16, 24, 22, 24, 25, 25, 24, 26, 28, 38, 34, 27, 39, 30, 36, 41, 43, 49, 61, 57, 63, 82, 25