1, 1, 3, 2, 3, 6, 5, 9, 10, 12, 15, 16, 20, 24, 27, 38, 41, 48, 56, 62, 78, 88, 101, 120, 131, 149, 174, 189, 221, 243, 278, 318, 349, 394, 444, 491, 556, 622, 693, 773, 849, 953, 1048, 1158, 1292, 1422, 1568, 1735, 1901, 2101, 2307, 2534, 2795, 3060, 3357, 3681, 4024, 4404, 4809, 5245, 5734, 6242, 6805, 7418