0, 1, 2, 1, 4, 1, 6, 1, 2, 9, 1, 2, 12, 1, 2, 1, 16, 1, 2, 1, 20, 1, 2, 1, 4, 25, 1, 2, 1, 4, 30, 1, 2, 1, 4, 1, 36, 1, 2, 1, 4, 1, 42, 1, 2, 1, 4, 1, 6, 49, 1, 2, 1, 4, 1, 6, 56, 1, 2, 1, 4, 1, 6, 1, 64, 1, 2, 1, 4, 1, 6, 1, 72, 1, 2, 1, 4, 1, 6, 1, 2, 81