1, 2, 1, 8, 4, 4, 16, 6, 1, 20, 25, 26, 4, 10, 10, 12, 1, 13, 9, 43, 44, 16, 61, 52, 56, 16, 62, 16, 22, 22, 64, 70, 24, 44, 80, 28, 59, 30, 72, 1, 92, 31, 97, 106, 34, 106, 36, 4, 136, 110, 64, 40, 40, 9, 42, 1, 133, 134, 46, 81, 64, 146, 151, 152, 121