1, 2, 4, 2, 3, 6, 4, 6, 9, 2, 3, 6, 3, 5, 10, 6, 10, 15, 4, 6, 9, 6, 10, 15, 9, 15, 25, 2, 3, 6, 3, 5, 10, 6, 10, 15, 3, 5, 10, 5, 7, 14, 10, 14, 21, 6, 10, 15, 10, 14, 21, 15, 21, 35, 4, 6, 9, 6, 10, 15, 9, 15, 25, 6, 10, 15, 10, 14, 21, 15, 21, 35, 9, 15, 25, 15, 21, 35, 25, 35, 49, 2, 3, 6, 3, 5, 10, 6, 10, 15, 3, 5, 10, 5, 7