1, 1, 0, 0, 1, 1, 1, 1, 0, 1, 2, 2, 1, 1, 2, 3, 3, 2, 2, 3, 5, 5, 3, 3, 5, 7, 7, 6, 5, 7, 11, 11, 8, 8, 12, 15, 15, 13, 12, 16, 22, 22, 18, 18, 24, 30, 31, 27, 26, 33, 42, 43, 37, 37, 47, 57, 58, 53, 52, 63, 78, 80, 71, 72, 88, 103, 106, 99, 98, 116, 139, 142