0, 1, -1, 2, -1, 2, 0, 2, 1, 2, 3, 2, 5, 3, 7, 5, 10, 7, 14, 11, 18, 17, 24, 24, 32, 34, 42, 47, 56, 63, 74, 85, 96, 113, 126, 147, 165, 191, 213, 247, 275, 316, 353, 404, 449, 514, 571, 648, 723, 816, 909, 1024, 1140, 1278, 1424, 1592, 1770, 1976, 2195, 2442