1, 2, 1, 2, 3, 2, 2, 5, 7, 3, 2, 7, 14, 13, 5, 2, 9, 23, 32, 25, 8, 2, 11, 34, 62, 71, 46, 13, 2, 13, 47, 105, 156, 149, 84, 21, 2, 15, 62, 163, 295, 367, 304, 151, 34, 2, 17, 79, 238, 505, 767, 827, 604, 269, 55, 2, 19, 98, 332, 805, 1435, 1889, 1798, 1177, 475