1, 0, 1, 1, 1, 2, 3, 2, 4, 5, 5, 7, 9, 8, 12, 14, 14, 18, 22, 21, 28, 31, 32, 39, 45, 45, 55, 61, 63, 74, 83, 84, 99, 108, 112, 128, 141, 144, 165, 178, 185, 207, 225, 231, 259, 278, 288, 318, 342, 352, 389,414,429,468,500,515,562,595,616,666,707,728,787,830,858,921