1, 1, 2, 1, 2, 3, 1, 3, 4, 5, 1, 3, 6, 7, 7, 1, 4, 8, 12, 12, 11, 1, 4, 10, 16, 21, 19, 15, 1, 5, 12, 23, 31, 36, 30, 22, 1, 5, 15, 28, 45, 55, 58, 45, 30, 1, 6, 17, 37, 60, 84, 94, 92, 67, 42, 1, 6, 20, 44, 80, 115, 147, 153, 140, 97, 56, 1, 7, 23, 55, 101, 161, 211, 249, 244, 211, 139, 77