A347644 Number of partitions of n into at most 3 prime powers (including 1).
1, 1, 2, 3, 4, 5, 6, 7, 8, 10, 10, 12, 12, 14, 13, 15, 15, 17, 17, 19, 18, 21, 19, 21, 20, 23, 21, 26, 22, 27, 24, 28, 27, 32, 30, 34, 31, 35, 31, 36, 32, 38, 32, 40, 32, 41, 34, 41, 36, 44, 38, 46, 38, 46, 39, 48, 39, 51, 41, 52, 38, 54, 42, 55, 44, 56
Offset: 0