1, 0, 0, 1, 1, 0, 1, 0, 2, 1, 2, 1, 2, 2, 3, 2, 3, 2, 4, 3, 5, 4, 5, 5, 7, 6, 8, 6, 10, 8, 12, 10, 14, 13, 16, 14, 19, 16, 22, 20, 26, 23, 29, 28, 35, 32, 39, 36, 47, 42, 53, 49, 60, 58, 70, 66, 79, 74, 91, 86, 104, 98, 115, 114, 133, 128, 150, 144, 171, 166