1, 0, 1, 1, 0, 2, 0, 2, 2, 3, 1, 5, 1, 6, 2, 8, 2, 12, 3, 14, 5, 17, 7, 21, 8, 25, 12, 30, 14, 36, 17, 43, 21, 49, 25, 58, 31, 66, 36, 75, 43, 85, 49, 96, 58, 109, 66, 121, 75, 136, 86, 150, 96, 167, 109, 184, 121, 202, 136, 222, 150, 242, 167, 265, 185, 287, 202, 313, 222, 338