1, 0, 2, 1, 1, 2, 3, 4, 6, 5, 8, 9, 12, 14, 15, 18, 23, 28, 32, 35, 45, 50, 61, 69, 79, 90, 106, 122, 142, 156, 184, 206, 242, 269, 304, 346, 391, 442, 502, 556, 634, 707, 801, 892, 999, 1114, 1249, 1392, 1555, 1718, 1927, 2129, 2380, 2630, 2914, 3226, 3577