1, 1, 0, 1, 1, 1, 1, 2, 2, 1, 2, 2, 3, 1, 2, 3, 4, 1, 3, 4, 3, 5, 4, 6, 2, 4, 7, 4, 7, 5, 8, 2, 6, 10, 5, 12, 7, 7, 10, 2, 12, 7, 13, 8, 14, 6, 18, 10, 13, 13, 2, 17, 8, 12, 23, 11, 20, 7, 25, 12, 20, 16, 3, 26, 11, 22, 34, 14, 22, 25, 8, 26, 28, 35, 16, 30, 39, 21, 15, 3, 35, 14, 39