1, 0, 1, 0, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 4, 3, 4, 3, 5, 5, 7, 5, 6, 7, 8, 8, 8, 10, 10, 12, 12, 11, 14, 14, 16, 16, 17, 18, 20, 21, 21, 23, 25, 24, 29, 29, 29, 32, 33, 35, 36, 39, 38, 41, 47, 44, 50, 48, 52, 55, 58, 55, 62, 66, 66, 70, 71, 72, 78, 84, 82, 84