1, 1, 0, 1, 1, 1, 1, 1, 2, 3, 2, 3, 3, 5, 3, 7, 10, 9, 10, 11, 17, 15, 23, 17, 36, 45, 42, 49, 61, 77, 73, 105, 98, 159, 116, 211, 267, 289, 291, 367, 454, 493, 604, 619, 893, 795, 1175, 969, 1716, 1937, 2124, 2185, 2917, 3225, 3697, 4289, 4862, 6147