1, 0, 1, 2, 1, 2, 3, 4, 5, 6, 8, 8, 10, 12, 15, 18, 22, 26, 29, 34, 39, 48, 55, 64, 76, 84, 97, 112, 128, 146, 168, 192, 217, 246, 277, 316, 355, 402, 454, 508, 572, 640, 721, 804, 898, 1008, 1119, 1248, 1392, 1548, 1718, 1910, 2118, 2344, 2598, 2872, 3181