1, 1, 1, 1, 2, 1, 1, 2, 3, 1, 1, 2, 4, 4, 1, 1, 2, 4, 6, 5, 1, 1, 2, 4, 6, 9, 6, 1, 1, 2, 4, 6, 10, 12, 7, 1, 1, 2, 4, 6, 10, 14, 16, 8, 1, 1, 2, 4, 6, 10, 14, 20, 20, 9, 1, 1, 2, 4, 6, 10, 14, 20, 26, 25, 10, 1, 1, 2, 4, 6, 10, 14, 20, 26, 35, 30, 11, 1, 1, 2, 4, 6, 10, 14, 20, 26, 36, 44, 36, 12, 1, 1, 2, 4, 6, 10, 14, 20, 26, 36, 46, 56, 42, 13,1