1, 1, 1, 1, 1, 2, 2, 3, 3, 4, 4, 5, 6, 7, 9, 10, 12, 14, 17, 20, 23, 27, 32, 38, 44, 52, 61, 71, 84, 98, 115, 135, 158, 185, 217, 255, 299, 350, 410, 480, 563, 659, 773, 905, 1061, 1243, 1456, 1706, 1999, 2342, 2744, 3215, 3767, 4413, 5170, 6057, 7097, 8314