1, 0, 1, 2, 2, 2, 5, 4, 6, 8, 9, 10, 17, 16, 19, 26, 29, 34, 46, 48, 59, 72, 80, 92, 117, 126, 148, 178, 198, 226, 274, 298, 345, 404, 450, 510, 601, 660, 753, 866, 965, 1084, 1253, 1378, 1558, 1770, 1965, 2196, 2501, 2752, 3085, 3476, 3845, 4276, 4820, 5298