1, 1, 1, 2, 1, 5, 1, 4, 3, 8, 1, 16, 1, 11, 11, 8, 1, 33, 1, 26, 15, 17, 1, 56, 5, 20, 9, 36, 1, 226, 1, 16, 23, 26, 23, 120, 1, 29, 27, 92, 1, 422, 1, 56, 78, 35, 1, 208, 7, 140, 35, 66, 1, 261, 35, 128, 39, 44, 1, 1487, 1, 47, 108, 32, 41, 996, 1, 86, 47, 1062, 1, 456, 1, 56