1, 0, 1, 1, 1, 1, 2, 2, 1, 2, 3, 3, 3, 4, 4, 5, 5, 4, 8, 6, 7, 4, 8, 9, 7, 11, 12, 11, 8, 13, 14, 8, 19, 21, 15, 16, 22, 16, 23, 12, 23, 26, 20, 26, 36, 22, 29, 35, 29, 34, 14, 44, 41, 11, 40, 40, 58, 30, 50, 54, 57, 52, 21, 75, 56, 28, 77, 69, 61, 92, 42, 50