1, 1, 2, 3, 4, 5, 6, 7, 8, 9, 1, 2, 12, 16, 12, 14, 21, 14, 27, 29, 29, 24, 21, 16, 18, 29, 29, 36, 30, 18, 21, 22, 23, 24, 25, 26, 18, 22, 24, 24, 33, 42, 37, 46, 50, 27, 23, 33, 21, 19, 37, 48, 52, 26, 36, 33, 36, 60, 36, 42, 28, 42, 37, 36, 43, 42, 51, 60, 33, 46, 49, 64, 45