1, 0, 1, 1, 0, 2, 1, 2, 2, 2, 3, 3, 3, 5, 4, 6, 7, 7, 9, 9, 11, 13, 14, 16, 19, 18, 24, 23, 28, 31, 33, 39, 42, 46, 52, 57, 63, 71, 76, 87, 92, 103, 113, 123, 135, 149, 161, 178, 193, 210, 231, 249, 274, 298, 323, 352, 382, 414, 451, 486, 528, 572, 617, 669