A078635 Number of partitions of n into perfect powers.

1, 1, 1, 1, 2, 2, 2, 2, 4, 5, 5, 5, 7, 8, 8, 8, 12, 14, 15, 15, 19, 21, 22, 22, 28, 33, 35, 37, 43, 48, 50, 52, 62, 70, 75, 79, 92, 100, 105, 109, 126, 140, 148, 157, 177, 194, 202, 211, 237, 261, 276, 290, 324, 351, 370, 384, 424, 462, 489, 514, 562, 609, 640, 670, 728