1, 1, 1, 1, 2, 2, 3, 4, 5, 6, 7, 9, 11, 13, 17, 20, 25, 31, 38, 47, 57, 70, 86, 105, 129, 158, 194, 238, 291, 357, 437, 536, 656, 804, 985, 1206, 1477, 1810, 2216, 2715, 3325, 4072, 4987, 6108, 7481, 9163, 11222, 13744, 16834, 20617, 25251, 30926