1, 1, 2, 1, 3, 3, 4, 4, 6, 8, 10, 11, 14, 16, 20, 23, 28, 32, 40, 45, 55, 61, 74, 83, 98, 111, 130, 148, 172, 195, 224, 253, 291, 327, 374, 420, 481, 539, 612, 683, 775, 865, 976, 1087, 1224, 1365, 1530, 1701, 1902, 2113, 2358, 2613, 2910, 3221, 3584, 3960